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Abstract In this paper the two different concepts namely Ditopological texture spaces and 
ideals are combined together to define a new dimension of topology namely ditopological ideal 
texture spaces. Here we analyse the properties of a-T-open sets and a-T-closed sets in the 
ditopological ideal texture spaces. 
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81. Introduction 


7] as a point-set for the study of fuzzy sets 


Textures were introduced by L. M. Brown 
in 1998. On the other hand, textures offers a convenient setting for the investigation of 
complement-free concepts in general, so much of the recent work has proceeded independently 
of the fuzzy setting. And also several authors !":!2:!5] have studied ideal topological spaces. In 
1992, Jankovic and Hamlett introduced the notion of J-open sets in topological spaces which 
received more and more attention because of their good properties. El-Monsef !"!, investigated 
I-open sets and J-continuous functions. In 1996, Dontchev !!*) introduced the notion of pre- 
J-open sets and obtained a decomposition of J-continuity. An ideal is defined as a nonempty 
collection I of subsets of X satisfying the following two conditions: 

(i) If AG Tand BCA, then Be TI. 

(ii) If AG Tand BET, thn AUBE IT. 

An ideal topological space denoted by (X, 7, I) is a topological space (X, 7) with an ideal 
I on X. For a subset A of X, A*(I)h={x € X: UNA TI for each neighbourhood U of x} is 
called the local function ' of A with respect to J and r. Additionally, cl*(A) = AU A* defines 
a Kuratowski closure operator for 7* (I). 

Ditopological Texture Spaces: Let S be a set, a texturing T of S' is a subset of P(S). If 

(i) (7, C) is a complete lattice containing S and ¢, and the meet and join operations in 
(T, C) are related with the intersection and union operations in (P(S), C) by the equalities 

Net Ai = Nicer Ai, A; € T, i € I, for all index sets J, while 

Vier A; = Vier Ai, Ai € T, i € I, for all finite sets J. 

(ii) T is completely distributive. 
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(iii) T separates the points of S. That is, given s; # sg in S we have A € T with 
8, € A, 59 € A,or AE T with sg € A, 5, ZA. 

If S is textured by T we call (S, T) a texture space or simply a texture. 

For a texture (S; J), most properties are conveniently defined in terms of the p-sets 
P, =M{A € T\s € A} and the qsets Q, = V{A € T/s ¢ A}. The following are some basic 
examples of textures. 

Examples 1.1. Some examples of texture spaces, 

(i) If X is a set and P(X) the powerset of X, then (X; P(X)) is the discrete texture on 
X. Forze X, P, = {x} and Q, = X\{z}. 

(ii) Setting J = [0; 1], T = {[0; r); [0; r]/r € I} gives the unit interval texture (J; T). 
For r€ I, P, = [0; r] and Q, = [0; r). 

(iii) The texture (LZ; T) is defined by L = (0; 1], T = {(0; r]J/r eI}. Forre L, P= 
(0; r] = Qe. 

(iv) T = {d, {a,b}, {b}, {c}, {b,c}, S} is a simple textureing of S = {a, b, c} clearly 
P, = {a, b}, P, = {b} and P, = {c}. 

Since a texturing T need not be closed under the operation of taking the set complement, 
the notion of topology is replaced by that of dichotomous topology or ditopology, namely a pair 
(7, &) of subsets of T, where the set of open sets 7 satisfies: 

(i) S, PET, 

(ii) Gi; Go € 7 then G1 N G2 € Tr and 

(iii) G; Ee 7 , ie I then V;G; € 7, 

and the set of closed sets « satisfies: 

(i) $, 6 En, 

(ii) Ay; Ko € « then Ky, U Ko € & and 

(iii) Ky Ew, ie I then NK; € x. 

Elements of closed set topology is set such that each set in & is U;()A # y, where A in T 
and U, int, xin S. 

For A € T we define the closure [A] or cl(A) and the interior ]A[ or int(A) under (7, &) 
by the equalities [A] = {kK € «/A Cc K} and JA[= V{G E 7/GC A}: 

An mapping 0 : T — T is said to be complementation on (S, T) if « = o(r), then 
(S, T, o, T, &) is said to be acomplemented ditopological texture space. The ditopology (u, u°) 
is clearly complemented for the complementation 7x : P(X) — P(X) given by ¢x(Y) = X\Y. 

We denote by O(S; T; 7, «), or when there can be no confusion by O(S), the set of open 
sets in S. Likewise, C(S; T; 7, «), C(S) will denote the set of closed sets. One of the most 
useful notions of ditopological texture spaces is that of difunction. A difunction is a special type 
of direlation !. For a difunction (f; F): ($1; T1) — ($2; To) we will have cause to use the 
inverse image f~ B and inverse co-image f~ B, B € T, which are equal; and the image f~ A 
and co-image F’~” A, A € S, which are usually not. Now we consider complemented textures 
(S;; Tj; 0;), 9 = 1; 2 and the difunction (f; F): ($1; Ti) — (So; To). The complement of 
the difunction (f; F’) is denoted by (f; F)/ “4. If (f; F) =(f; F)/ then the difunction (f; F) 
is called complemented. 


The difunction (f; F): ($1; Ti; 75,; s,) — ($2; To; Ts,; g,) is called continuous if 
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Bets, => F~B € 73,, cocontinuous if BE kg => f~ B € «Kg and bicontinuous if it is both. 
For complemented difunctions these two properties are equivalent. Finally, we also recall from 
[8,9,11] the classes of ditopological texture spaces and difunctions. 

Definition 1.1. For a ditopological texture space (S; T; 7, 4): 

(i) A € T is called pre-open (resp. semi-open, (-open) if A C intclA (resp. A C 
clintA; A C clintclA). B € S is called pre-closed (resp. semi-closed, (-closed) if clintB C B 
(resp. intclB C B; intclintB C B). 

(ii) A difunction (f; F): (S; 7; ts, &s) — (T; T; Tg, Kg) is called pre-continuous (resp. 
semi-continuous, 3-continuous) if F*~(G) € PO(S) (resp. F*~(G) € SO(S); F~(G) € BO(S)) 
for every G € O(T). It is called pre-cocontinuous (resp. semi-cocontinuous, 3-cocontinuous) if 
F(K) € PC(S) (resp. F~(K) € SC(S); F~(K) € BC(S)) for every K € C(T). 

We denote by PO(S; T; 7, «) (GO(S; T; 7, «)), more simply by PO(S) (GO(S)), the set of 
pre-open sets (3-open sets) in S. Likewise, PC(S; T; 7, %) (GC(S; T; 7, «)), PC(S) (BC(S)) 
will denote the set of pre-closed (-closed sets) sets. 


§2. a-T’-open and a-T-closed sets 


A texture ideal is defined as a nonempty collection I of subsets of texture space satisfying 
the following two conditions: 

(i) If AE J and BC Aand BET, then Be I. 

(ii) If Ac Tand Be I, then AUBET. 

A Ditopological ideal texture space denoted by (5S, T, 7, «, I) is a Ditopological texture 
space (S, T, 7, «) with an texture ideal J on X. For a subset A of X, A*(1) = {a ET: 
UNA ¢ I for each neighbourhood U of x} is called the local function of A with respect to I and 
T . Here cl*?(A) = AU A* and additionally, int*?(A) = {x € 8/G C AU J, for some J € I}. 

Definition 2.1. Let (S; T; 7, «, I) be ditopological ideal texture space and A € T. 

(i) If A C int(cl*(int(A))) then A is a-T-open. 

(ii) If cl(int*(cl(A))) C A then A is a-T-closed. 

We denote by Oa*(S; T; 7, «, I), or when there can be no confusion by Oa*(S), the 
set of a-T-open sets in S. Likewise, Ca*(S; T; 7, «, I), or Ca*(S) will denote the set of 
a-T-closed sets. 

Proposition 2.1. For a given ditopological ideal texture space (S; T; 7, «, I): 

(i) OCS) C Oa*(S) and C(S) C Ca*(S). 

(ii) Arbitrary join of a-T-open sets is a-T-open. 

(iii) Arbitrary intersection of a-T-closed sets is a-T-closed. 

Proof. (i) Let G € O(S). Since intG = G we have G C int(cl*(int(G))). Thus G € 
Oa*(S). Secondly, let K € C(S). Since clK = K we have cl(int*(cl(K))) C K and so K € 
Ca(S). 

(ii) Let {A;}je7 be a family of a-T-open sets. Then for each 7 € J, A; C int(cl*(int(A;))). 
Now, VA; C V int(cl*(int(A;))) C int V cl*(int(A;)) = int(cl* V int(A;)) = int(cl* (int V A;). 
Hence VA, is a a-T-open set. The result (iii) is dual of (ii). 
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Generally there is no relation between the a-T-open and a-T-closed sets, but for a com- 
plemented ditopological space we have the following result. 

Examples 2.1. The following are some examples of complemented ditopological texture 
space. If (X; T’) is a texture space then (X; P(X); 1x, T; T-) is a complemented ditopological 
texture space. Here 7x(Y) = X\Y for Y C X is the usual complementation on (X; P(X)) and 
Te = {1x(G)°G € rT}, T= {P(A)/A Cc X}. Clearly the a-T-open, a-T-closed sets in (X; T) 
correspond precisely to the a-T-open, a-T-closed respectively, in (X; P(X); I, mx, 7, Tc). 

Definition 2.2. Let (S; T; 7, «, I) be a ditopological ideal texture space. For A € T, 
we define: 

(i) The a-T-closure cla*(A) of A under (7, «) by the equality cly«(A) = N{B\B € Co»(S) 
and A C B}. 

(ii) The a-T-interior inta* A of A under (7, #) by the equality inta*(A) = V{B\B € Oa(S) 
and BC A}. 

From the Proposition 2.1, it is obtained, inty«(A) € Oa*(S), cla(A) € Ca(S). 

Proposition 2.2. Let (S; T; 7, «, I) be a ditopological ideal texture space. Then the 
following are true: 

(i) cla (b) = ¢. 

(ii) cla«(A) is a-T-closed, for all A € T. 

(iii) If A C B then cla«(A) C cla«(B), for every A; BET. 

(iv) cla«(cla*(A)) = cla«(A). 

Definition 2.3. For a ditopological ideal texture space (S; T; 7, «, I): 

(i) A € T is called pre-T-open (resp. semi-T-open, {-T-open) if A C int(cl*(A)) (resp. 
AC cl*intA; A C cl*(int(cl*(A))). 

(ii) B € T is called pre-T-closed (resp. semi-T-closed, 3-T-closed) if cl(int*(B)) C B (resp. 
int*(cl(B)) C B; int*(cl(int*(B))) C B). 

Theorem 2.1. For a ditopological texture space (S; T; 7, «, I): 

(i) Every a-T-open is pre-T-open. 

(ii) Every a-T-open is semi-T-open. 

(iii) Every pre-T-open is 3-T-open. 

(iv) Every semi-T-open is G-T-open. 

Proof. The proof is obivious. 

Remark 2.1. For a ditopological ideal texture space (S; T; 7, «, I) the converse of the 
above results need not be always true. 

Example 2.2. For a ditopological ideal texture space (5; T; 7, «, I). Let S = {a, b, c, d} 
and T = P(S). +r = {¢, S, {b}, {c,d}, {b,c,d}}, « = {¢, S, {a}, {b}, {a,b}} and J = 
{¢, {d}}. Let A = {a, b, c}, then A is pre-T-open but not a-T-open. 

Remark 2.2. We know that every a-T-open set is a open in ideal topological space, but 
this is not always true in the case of ditopological ideal texture space, here they are independent 
sets. It is given in the following example: 

Example 2.3. In a ditopological ideal texture space (S; T; 7, x, I) . Let S = {a, b, c} 
and T = P(S), r= {¢, S, {a}}, »={¢, S, {a}} and I = {¢, {b}}. Let A = {a, c}, then A 


is a-T-open but not a-open. 
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Example 2.4. In a ditopological ideal texture space (5; T; 7, «, I). Let S = {a, b, c, d} 
and T = P(S), r = {¢, S,{a}, {b}, {a,b}}, « = {6, S, {a}, {b,c}, {a,b,ch}} and I = 
{¢, {a}, {b}, {a,b}}. Let A = {a, b, c}, then A is a open but not a-T-open. 

Remark 2.3. From above, the results is shown in the following figure: 


a-open | «— | open 
Vy a 
semi-T-open | <— | a-T-open | — | pre-T-open 
ss y 
G-T-open 


§3. a-7-continuous functions and a-7-cocontinuous func- 


tions 


Definition 3.1. Let (Sj; Tj; 7;, «;, D), 7 = 1,2 be ditopological texture spaces and 
(f; F): (Si; T1) — ($2; T2) a difunction. 

(i) It is called a-T-continuous, if F'~(G) is a-T-open, for every G € O(S3). 

(ii) It is called a-T-cocontinuous, if f (K) is a-T-closed in $1, for every K € C(S%). 

(i 

Definition 3.2. A difunction (f; F): ($1; Ti; Ts, Ks) — (So; To; Ts, Kg) is called 

(i) pre-T-continuous (resp. semi-T-continuous, 3-T-continuous) if F~(G) € PTO(S) 
(resp. F—(G) € STO(S); F~(G) € BTO(S)) for every G € O(T). 

(ii) It is called pre-T-cocontinuous (resp. semi-T-cocontinuous, 3-T-cocontinuous) if f~ (K) € 
PIC(S) (resp. f~ (K) € SIC(S); f~ (KK) € BIC(S)) for every K € C(T). 

We denote by PTO(S; T; 7, «, I) (GTO(S; T; 7, «, I), more simply by PTO(S) (BTO(S)), 
the set of pre-T-open sets (G-T-open sets) in S. Likewise, PTC(S; T; 7, «) (GTC(S; T; 7, «)), 
PTC(S) (6TC(S)) will denote the set of pre-T-closed (3-T-closed sets) sets. 

Proposition 3.1. Let (f; F): ($1; Ti; T1; 1) — (S2; To; 72; K2) be a difunction. 

(1) The following are equivalent: 


i 
iii) It is called a-T-bicontinuous, if it is a-T-continuous and a-T-cocontinuous. 
i 


) (f; F) is a-T-continuous. 
ii) int(F~ A) C F~ (int «A), for all A € Tj. 
iii) f (intB) C inta«(f7 B), for all B € Ty. 
2) The following are equivalent: 
i) (f; F) is a-T-cocontinuous. 
ii) f 7 (clg« A) C dl(f~ A), for all AE T. 
(iii) cla«(F B) C F*(clB), for all B € Ti. 
Proof. (i)=(ii) Take A € T;. From the definition of interior, f~int(F’ A) C f (FA) C 
A. Since inverse image and coimage under a difunction is equal, f~int(F~ A) = Fint(F~ A). 
Thus, f~int(F~ A) € Og«(51), by a-T-continuity. Hence f~int(F~ A) C inty«(A) and apply- 
ing (ii) gives int(F~ A) C F~ fUint(F~ A) C F~ (int,«A), which is the required inclusion. 
(ii)>(iii) Let B € JT). Applying inclusion (ii) to A = f~ B and using [4, Theorem 
4 (2b)] gives int(B) C int(F~(f B)) C F°(inta«(f~ B)). Hence, we have f~ (intB) Cc 
fUF7inta«(f7~ B) C inta«(f~ B) by [4, Theorem 2.24 (2a)]. 


(i 
( 
( 
( 
( 
(ii 
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(iii) (i) Applying (iii) for B € O(S2) gives f— B = f* (int(B)) C inta«(f~ B), so F~ B= 
f-B = inta«(f~ B) € aTO(S)). Hence, (f; F') is a-T-continuous. 

Corollary 3.1. Let (f; F): ($1; Ti; 71; #1) — (So; Te; 72; o2) be a difunction. 

1) If (f; F) is a-T-continuous then: 

i) f~(clA) C cl(f~(A)), for every A € PO(T)). 

ii) cl(f~ (B)) Cc f*(elB), for every B € O(T)). 

2) If (f; F) is a-T-cocontinuous then: 

i) int(F~(A)) C F(intA), for every A € PC(T;). 
ii) F (intB) C int( FB), for every B € C(T). 

Proof. (i) Let A € PO(T\). Then clA C clintclA and so f~(clA) C f — (clintclA). 
Then, we have, f~(clA) C cl(f~(A)). 

(ii) Let B € O(.S2). From the assumption, f* (B) is a-T-open and by Remark 2.3, f(B) € 
PO(T,). Hence, f~(B) Cc intcl(f~(B)) and so el(f(B)) C clintcl( f~(B)). Then, we have 
cl(f-(B)) © f-(cB). 

Theorem 3.1. For a ditopological texture space (S; T; 7, k): 


Bs BS Se SS Se 


(i) Every a-T-continuous is pre-T-continuous. 
(ii) Every a-T-continuous is semi-T-continuous. 
(iii) Every pre-T-continuous is G-T-continuous. 
(iv) Every semi-T-continuous is 3-T-continuous. 


Proof. The proof is obivious from Theorem 2.1. 
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81. Introduction 


The idea of grill on a topological space was first introduced by Choquet in 1947. From 
subsequent investigations concept of grills has shown to be a powerful supporting and useful 
tool like nets and filters, further we get a deeper insight into studying some topological notions 
such as proximity spaces, closure spaces and the theory of compactifications and extension 
problems of different kinds. In this paper, we explore the concept of semi-closed sets to define 


a new class of generalized semi closed sets via Grills. 


§2. Preliminaries 


Definition 2.1.!4! A collection G of non empty subsets of a space X is called a grill on X 


(i) AGGand ACBCX = Be Gand 

(ii) A, BC X and AUBEG = AEGor BEG. 

Definition 2.2.) Let (X,7) be a topological space and G be a grill on X. We define 
a mapping ® : P(X) —> P(X) denoted by ®g¢(A,7) (for A € P(X)) or ®g(A) or simply 
(A), called the operator associated with the grill G and the topology 7, and is defined by 
@¢(A) = {x eX: ANU EG, VW € 7(x)}. For any point x of a topological space (X,T), we 
shall let r(x) to stand for the collection of all open neighbourhood of z. 

Definition 2.3.!41 Let G be grill on a space X. We define a map VW : P(X) —> P(X) by 
W(A) = AU @(A) for all A € P(X). 
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Definition 2.4.[] Corresponding to a grill G on a topological space (X,7) there exist 
a unique topology tg (say) on X given by tg = {U C X : U(X/U) = X/U} where for any 
AC X, W(A) = AU ®(A) = Te —- cl(A). 

Definition 2.5.[!°l Let (X,r) be a topological space and G be a grill on X. Then for any 
A, BC X the following hold: 

(i) B(AU B) = O(A)U O(B). 

(ii) ®(@(A)) C ®(A) = cl(@(A)) C cl(A), and hence ®(A) is closed in (X,7), for all 


(iii) AC B= 8(A) C O(B). 

Definition 2.6.!"5) A subset A of a topological space X is said to be 6-closed if A = @cl(A)) 
where @cl(A) is defined as @cl(A) = {a € X/cl(U) NAF 6} for every U €7 anda €U. 

Definition 2.7.[!5] A subset A of X is said to be 6-open if X/A is 6-closed. 

Definition 2.8.!!5) A subset A of a topological space X is said to be d-closed if A = dcl(A)) 
where dcl(A) is defined as dcl(A) = {x € X/intcl(U) NA # ¢} for every U Er anda EU. 

Definition 2.9.[5] A subset A of X is said to be 6-open if X/A is d-closed. 

Definition 2.10.!!) A subset A of a topological space X is said to be @g-closed if @cl(A) C U 
whenever A C U and U is open. 

Definition 2.11." A subset A of a topological space X is said to be g6-closed if cl(A) C U 
whenever A C U and U is 6-open. 

Definition 2.12.!] A subset A of X is said to be g0-open (@g-open) if X/A is g6-closed 
(@g-closed). 


§3. Generalized semiclosed sets with respect to a grill 


Definition 3.1. A subset A of a topological space X is said to be gs-closed if cl(A) CU 
whenever A C U and U is semi open. 

Definition 3.2. Let (X,7) be a topological space and G be a grill on X. Then a subset 
A of X is said to be gs-closed with respect to the grill G (G-gs-closed, for short) if ®(A) C U 
whenever A C U and U is semiopen in X. 

Definition 3.3. A subset A of X is said to be G-gs-open if X/A is G-gs-closed. 

Proposition 3.1. For a topological space (X,7) and a grill G on X, 

i) Every closed set in X is G-gs-closed. 

ii) For any subset A in X, ®(A) is G-gs-closed. 

iii) Every tg-closed set is G-gs-closed . 


( 
( 
( 
(iv) Any non member of G is G-gs-closed. 

(v) Every G-gs-closed set is G-g-closed. 

(vi) Every gs-closed set is G-gs-closed. 

(vii) Every 6-closed set in X is G-gs-closed. 

(viii) Every d-closed set in X is G-gs-closed. 

Proof. (i) Let A be a closed set then cl(A) = A. Let U be a semi open set in X 3 ACU. 
Then, ®(A) Ccl(A) = ACU ®(A) CU A is G-gs-closed. 

(ii) Let A be a subset in X. Then ®(®(A)) C (A) C U => G(A) is G-gs-closed. 
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(iii) Let A be a tg-closed set then tg — cl(A) = A = = AU (A) = A => O(A) CA. 
Therefore, ®(A) C U whenever A C U and U is semi open in X. This implies A is G-gs-closed. 

(iv) Let A ¢ G then ®(A) = 6 => A is G-gs-closed. 

(v) Let A be a G-gs-closed and A C U and U is open in X, we get ®(A) C U => Ais 
G-g-closed. Therefore, every G-gs-closed set is G-g-closed. 

(vi) Let A be a gs-closed set and U be a semiopen set in X, such that A C U, then 
cl(A) © U, consider ®(A) C cl(A) C U => A is G-gs-closed. Thus every gs-closed set is 
G-gs-closed. 

(vii) Let A be @-closed then A = @cl(A). Let U be a semi open set in X such that A C U, 
then ®(A) C cl(A) C 6cl(A) = A CU. Thus A is G-gs-closed. 

(viii) Let A be 6-closed then A = dcl(A). Let U be a semi open set in X such that A C U, 
then ®(A) C cl(A) C dcl(A) = A CU. Thus A is G-gs-closed. 

Remark 3.1. g6-closed and G-gs-closed are independent from each other. Similarly 
0g-closed and G-gs-closed are independent from each other. 

Remark 3.2. Every gs-closed set is G-gs-closed but the converse is not true as shown by 
the following example: 

Example 3.1. Let X = {a,b,c}, 7 = {¢, X, {b}, {b,c}}, G = {X, {a}, {c}, {a, c}, {a, b}, 
{b,c}}, then (X,7) is a topological space and G is a grill on X. Let A = {b} then (A) = ¢. 
Therefore, A is G-gs-closed. But A C {b,c} and cl(A) = X does not a subset of {b,c}. 
Therefore, A is not gs-closed. 

Definition 3.4. Let X be a space and (¢ 4)A C X. Then [AJ ={BCX:ANBF >} is 
a grill on X, called the principal grill generated by A. 

Proposition 3.2. In the case of [X] principal grill generated by X, it is known that 
T = 7x] So that any [X]-gs-closed set becomes simply a gs-closed set and vice-versa. 

Theorem 3.1. Let (X,7) be a topological space and G be a grill on X. If a subset A of 
X is G-gs-closed then tg — cl(A) C U whenever A C U and U is semi open. 

Proof. Let A be a G-gs-closed set and U be a semi open in X such that A C U then 
®(A) CU = AU®(A) CU = 7g —- cl(A) CU. Thus tg — cl(A) C U whenever A C U and 
U is semiopen. 

Theorem 3.2. Let (X,7) be a topological space and G be a grill on X. If a subset A of 
X is G-gs-closed then for all « € tg — cl(A), cl({z})N AF ¢. 

Proof. Let « € tg — cl(A). If d({z})N A= 6 = AC X/d({x}) then by Theorem 
3.1, Tg — d(A) C X/cl({x}) which is a contradiction to our assumption that « € Tq — cl(A). 
Therefore, cl({x})N AF ¢. 

Theorem 3.3. Let (X,7) be a topological space and G be a grill on X. If a subset A 
of X is G-gs-closed then tg — cl(A)/A contains no non-empty closed set of (X,7). Moreover 
®(A)/A contains no non-empty closed set of (X,7). 

Proof. Let F be a closed set contained in tg — cl(A)/A and let « € F, since FN A=¢ 
we get cl({x}) NA = $ Which is a contradiction to the fact that cl({z}) NA # o. Te —cl(A)/A 
contains no non-empty closed set of (X,7). Since ®(A)/A = Tg — cl(A)/A, ®(A)/A contains no 
non-empty closed set of (X,7r). 

Corollary 3.1. Let (X,7) be a T;-space and G be a grill on X. Then every G-gs-closed 
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set is Te-closed. 

Proof. Let A be a G-gs-closed set and x € ®(A) then x € tg — cl(A). By Theorem 3.2, 
d({z})N AF ¢, {x} NAA, «EA. Therefore, ®(A) C A. Thus A is Tg-closed. 

Corollary 3.2. Let (X,7) be a Tj-space and G be a grill on X. Then A (C X) is 
G-gs-closed set iff A is Tg-closed. 

Proposition 3.3. Let G be a grill on a space (X,7) and A be a G-gs-closed set. Then 
the following are equivalent: 

(i) A is Tg-closed. 

(ii) Tg — cl(A)/A is closed in (X,T). 

(iii) ®(A)/A is closed in (X,7T). 

Proof. (i)=(ii) Let A be tg-closed then tg — cl(A)/A = ¢ so Tg — cl(A)/A is a closed set. 

(ii) ==> (iii) Since tg — cl(A)/A = ®(A)/A. 

(iii) >(i) Let $(A)/A be closed in (X,7). Since A is G-gs-closed by Theorem 3.3, 
®(A)/A = @. So A is Tg-closed. 

Lemma 3.1. Let (X,7) be a space and G be a grill on X. If A(C X) is tg-dense in itself, 
then ®(A) = cl(®(A)) = tg — cl(A) = cl(A). 

Proof. A is 7g-dense in itself AC ®(A) cl(A) C cl(®(A)) = ®(A) C el(A) 
cl(A) = ®(A) = cl(®(A)) now by definition te — cl(A) = AU ®(A) = AUdI(A) = clI(A). 
Therefore, ®(A) = cl(®(A)) = tg — cl(A) = cl(A). 

Theorem 3.4. Let G be a grill on a space (X,7). If A(C X) is tg-dense in itself and 
G-gs-closed, then A is gs-closed. 


Proof. Follows from Lemma 3.1. 

Corollary 3.3. For a grill G on a space (X,7). Let A(C X) be 7g-dense in itself. Then 
A is G-gs-closed iff it is A is gs-closed. 

Proof. Follows from Proposition 3.1(vi) and Theorem 3.4. 

Theorem 3.5. For any grill G on a space (X,7) the following are equivalent: 

(i) Every subset of X is G-gs-closed. 

(ii) Every semiopen subset of (X,7) is Tg-closed. 

Proof. (i)= (ii) Let A be semiopen in (X,7) then by (i), A is G-gs-closed so that 
®(A) C A => Ais Te-closed. 

(ii) => (i) Let A C X and U be semi open in (X,7) such that A C U. Since U is semiopen 
by (ii), (VU) CU. Now ACU => G(A) C ®(U) CU => Ais G-gs-closed. 

Theorem 3.6. For any subset A of a space (X,7) and a grill G on X. If A is G-gs-closed 
then AU (X/®(A)) is G-gs-closed. 

Proof. Let AU (X/®(A)) C U, where U is semi open in X. Then X/U C X/(AU 
(X/®(A))) = ®(A)/A. Since A is G-gs-closed, by Theorem 3.2, we have X/U = ¢, i.e., X =U. 
Since X is the only semi open set containing AU (X/®(A)), AU (X/®(A)) is G-gs-closed. 

Proposition 3.4. For any subset A of a space (X,7) and a grill G on X, the following 
are equivalent: 

(i) AU (X/®(A)) is G-gs-closed. 

(ii) ®(A) A is G-gs-open. 

Proof. Follows from the fact that X/(®(A)/A) = AU (X/®(A)). 
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Theorem 3.7. Let (X,7) be a space, G be a grill on X and A, B be subsets of X such 
that AC BC tg —l(A). If A is G-gs-closed, then B is G-gs-closed. 

Proof. Let B C U, where U is semi open in X. Since A is G-gs-closed, ®(A) C U => 
Tg — (A) CU. Now, A C B C tg — cl(A) = Tg — cl(A) C Tg — cl(B) C tg — cl(A). Thus 
Tg — cl(B) CU and hence B is G-gs-closed. 

Corollary 3.4. tg-closure of every G-gs-closed set is G-gs-closed. 

Theorem 3.8. Let G be a grill on a space (X,7) and A, B be subsets of X such that 
AC BC ®(A). If A is G-gs-closed. Then A and B are gs-closed. 

Proof. AC BC ®(A) A C BC tg —l(A) and hence by Theorem 3.7, B is G-gs- 
closed. Again, A C B C 6(A) => (A) C ®(B) C &(@(A)) C &(A) (A) = 6(B). Thus 
A and B are tg-dense in itself and hence by Theorem 3.4, A and B are gs-closed. 

Theorem 3.9. Let G be a grill on a space (X,7). Then a subset A of X is G-gs-open iff 
F' C tg — int(A) whenever F' C A and F' is closed. 

Proof. Let A be G-gs-open and F' C A, where F is closed in (X,7). Then X/A C X/F => 
®(X/A) C X/F = tea — d(X/A) C X/F => F Ct@ —int(A). Conversely, X/A C U where 
U is open in (X,7) = X/U C Tq —int(A) => Tq — cl(X/A) C U. Thus (X/A) is G-gs-closed 
and hence A is G-gs-open. 


§4. Some characterizations of regular and normal spaces 


Theorem 4.1. Let X be a normal space and G be a grill on X then for each pair of disjoint 
closed sets F and K , there exist disjoint G-gs-open sets U and V such that F CU and kK CV. 

Proof. It is obvious, since every open set is G-gs-open. 

Theorem 4.2. Let X be a normal space and G be a grill on X then for each closed 
set F and any open set V containing F’, there exist a G-gs-open set U such that F C U C 
Ta —c(U) CV. 

Proof. Let F be a closed set and V an open set in (X,7) such that F C V. Then F and 
X/V are disjoint closed sets. By Theorem 4.1, there exist disjoint G-gs-open sets U and W 
such that F C U and X/V C W. Since W is G-gs-open and X/V C W where X/V is closed, 
X/V CtT_q—int(W). So X/tg — int(W) CV. Again, UN W = ¢ = UN T¢ — int(W) = ¢. 
Hence tg — cl(U) C X/tg — int(W) C V. Thus F C U C te —cl(U) C V, where U is a 
G-gs-open set. 

The following theorems gives characterizations of a normal space in terms of gs-open sets 
which are the consequence of Theorems 4.1, 4.2 and Proposition 3.2 if one takes G = [X]. 

Theorem 4.3. Let X be a normal space and G be a grill on X then for each pair of 
disjoint closed sets F and K, there exist disjoint gs-open sets U and V such that F' C U and 
KCY. 

Theorem 4.4. Let X be a normal space and G be a grill on X then for each closed set F 
and any open set V containing F’, there exist a gs-open set U such that F C U C tg—cl(U) CV. 

Theorem 4.5. Let X is regular and G be a grill on a space (X,7). Then for each closed 
set F and each « € X/F, there exist disjoint G-gs-open sets U and V such that x« € U and 
FCY. 
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Proof. The proof is obvious. 

Theorem 4.6. Let X be a regular space and G be a grill on a space (X,7). Then for 
each open set V of (X,7) and each point x € V there exist a G-gs-open set U such that 
x€U Ctq@—cd(U) CV. 

Proof. Let V be any semi-open set in (X,7) containing a point x of X. Then by Theorem 
4.5, there exist disjoint G-gs-open sets U and W such that « € U and X/V C W. Now, 
UNW = ¢ implies te — dl(U) C X/W CV. Thus « €U CTg—cl(U) CV. 

The following theorems gives characterizations of a regular space in terms of gs-open sets 
which are the consequence of Theorems 4.5, 4.6 and Proposition 3.2 if one takes G = [X]. 

Theorem 4.7. Let X be a regular and G be a grill on a space (X,7). Then for each closed 
set F and each x € X/F, there exist disjoint gs-open sets U and V such that « € U and F CV. 

Theorem 4.8. Let X be a regular space and G be a grill on a space (X,r). Then 
for each open set V of (X,7) and each point x € V there exist a gs-open set U such that 
x€U Ctq@—cd(U) CV. 
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finds the Smarandache friendly numbers by solving the associated Pell’s equation. 
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81. Introduction 


Murthy '"! defines the Smarandache friendly numbers as follows : 
Definition 1.1. A pair of positive integers (m, n) (with n > m) is called the Smarandache 


friendly numbers if 


m+(m+1)+---+n=mn. 


For example, (3,6) is a Smarandache friendly pair, since 


3+44+5+6=18=3x6. 


Recently, Khainar, Vyawahare and Salunke ?) have treated the problem of finding Smarandache 
friendly pairs and Smarandache friendly primes. 

In this paper, we show that the problem of finding the Smarandache friendly pairs can 
be reduced to solving a particular type of Pell’s equation, which can then be used to find the 
sequence of all Smarandache friendly pairs. 

In section 2, we give some preliminary results that would be necessary in the next section 
which gives the main results of this paper. It is conjectured that, if (m,n) is a Smarandache 
friendly pair of numbers, then (m+ 2n,2m-+5n —1) is also a friendly pair. We also prove this 


conjecture in the affirmative. 


§2. Some preliminary results 


The following result is well-known (see, for example, Hardy and Wright §)). 
Lemma 2.1. The general solution of the Diophantine equation x? — 2y? = —1 is 

g+/2y = (14+72)"41; v>0. (1) 
Note that, the Diophantine equation 


go = 2y? = —1 (2) 
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is a particular type of Pell’s equation. 
Lemma 2.2. Denoting by (x,, y,) the v-th solution of the Diophantine equation (2), 


(av, Yv) satisfies the following recurrence relation: 
Cy = 38a, +4yv, Yo =2ay,+3y; v>1, (3) 


with 
t= ie Y= 9. (4) 


Proof. Since 


tyitV2yW41 = (1+V72)?"*3 
= (e,+ V2 y)(1+ V2)? 
(x, + V2 y,)(3 + 2V2) 
= (8¢,+4y,) + V2(22, +3 yw), 


the result follows. 
Lemma 2.2 enables us to calculate the solutions of the Diophantine equation (2) recursively, 
starting with 7; = 7, y, = 9. 


§3. Main results 


We now consider the problem of finding the pair of integers (m, n), with n > m > 0, such 
that 


m+(m+1)+---+n=man. (5) 


Writing 
n=m+k for some integer k > 0, (6) 


(5) takes the form 
mt+(m+1)+---+(m+k)=m(m+k), 


which, after some simple algebraic manipulations, gives 


k(k + 1) = 2m(m — 1). (7) 
In Eq.(7), we substitute 
1 
k=K+-, m=M+>5, 
to get 
K2-1 2(M? — = (8) 
4 4” 
that is, 
AK? — 8M? = -1, 
that is, 
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where 


e=2K, y=2M. (10) 


Note that, though K and M are not integers, each of x and y is a positive integer. 
Lemma 3.1. The sequence of Smarandache friendly pair of numbers, {(m,, nv} [,, is 


given by 
=M,+ a =( +1), 
My = My 2 9 Yv 
De: ue 
ky = Ky-=== 
1 
MWw=Mm+ky = 5 (tv + w), (11) 
where 
ty V2 y= (1 V2)"; v > 1. (12) 


Proof. Since x and y satisfy the Diophantine equation (9), with solutions given by (12), 
the result follows. 
Lemma 3.2. The sequence of Smarandache friendly pair of numbers {(m,, nv} >_, satis- 


fies the following recurrence relation: 
Myp1 = My + 2ny, Ny+1 = 2m, + hn, —1; v= 1, 


with 


my, = 3, ny = 6. 


Proof. By Lemma 3.1, together with Lemma 2.2, 


1 1 1 
Myp+1 = as! + 1) = 5 (Atv + 3yp + 1) = fy + yp + 3 ole 1) = 2nr,+m, 


1 1 
Nyt1l = 5 (fu41 + Y41) = 5 [(Sae 4y,) (22, 3yv)] 
5 
_ 3 (tu + yw) + yw = Sn, + (2m, — 1), 


and we get the desired results. 

Lemma 3.2 shows that, if (2,, yv) is a Smarandache friendly pair of numbers, so is the 
pair (m,,+2n,, 2m, +5n,—1), which is the result conjectured in [2]; moreover, it is the next 
pair in the sequence. Thus, starting with the smallest friendly pair (3, 6), the other pairs can 
be obtained recursively, using Lemma 3.2. 


§4. Open problems 


A pair of primes (p, q) with q > p > 2 is called a pair of Smarandache friendly primes if 
the sum of the primes from p through q is equal to pq. 

Open problem 1. Find all the pairs of Smarandache friendly primes. 

Open problem 2. Is the sequence of pairs of Smarandache primes finite? 
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Abstract In this paper we introduce double entire rate sequence spaces defined by a modulus 
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81. Introduction 


Throughout w, x and A denote the classes of all, gai and analytic scalar valued single 


sequences, respectively. We write w? for the set of all complex sequences (2mn), where m, n € N, 
the set of positive integers. Then, w? is a linear space under the Coordinatewise addition and 


scalar multiplication. 
Some initial work on double sequence spaces were found in Bromwich |]. Later on, they 


were investigated by Hardy [8], Moricz !!°1, Moricz and Rhoades °!, Basarir and Solankan [I , 
Tripathy Sa Tripathy and Dutta ([41],[42]) Tripathy and Sarma ([43],[44],[45],[46]) | Tripathy and 


Sen 48], Turkmenoglu 9, and many others. 


Let us define the following sets of double sequences: 


Mz (t) = {(@mn) € W? : SUP new ltmnl™” < oof, 
Cy (t) := { (mn) € w? : P-limmn—oo |fmn — ieee =0 for some L € c} ; 
Cop (t) := { (2mm) € w?: P-limmn—oo |2mn — Lier = o} : 


Pals { (mn) Ce kee Peery Dees tani = 0} ) 


Cop (t) == Cp (t) (1 Mu (#) and Coop (1) = Cop (t) Mu (1), 
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where t = (tmn) is the sequence of positive reals for all m, n € N and P-lim» no. denotes the 
limit in the Pringsheim’s sense. In the case tm, = 1 for allm, n € N; Mu (t), Cp (t), Cop (t), Lu 
(t), Cop (t) and Cop» (t) reduce to the sets M1, Cp, Cop, Lu, Cop and Copp, respectively. Now, we 
may summarize the knowledge given in some document related to the double sequence spaces. 
Gékhan and Colak !"11*] have proved that M,, (t) and C, (t) , Cpp (t) are complete paranormed 
spaces of double sequences and obtained the a-, 3-, y-duals of the spaces M,, (t) and Cp, (t) . 
Quite recently, in her PhD thesis, Zelter 5°) has essentially studied both the theory of topolog- 
ical double sequence spaces and the theory of summability of double sequences. Mursaleen and 
Edely ?4) and Tripathy 8°! have recently introduced the statistical convergence and Cauchy 
for double sequences independently and given the relation between statistical convergent and 
strongly Cestiro summable double sequences. Later, Mursaleen 2?) and Mursaleen and Edely 
23] have defined the almost strong regularity of matrices for double sequences and applied 
these matrices to establish a core theorem and introduced the M-core for double sequences 
and determined those four dimensional matrices transforming every bounded double sequences 
& = (x;~) into one whose core is a subset of the M-core of x. More recently, Altay and Basar 
[1] have defined the spaces BS, BS (t) , CS», CSpp, CS, and BY of double sequences consisting 
of all double series whose sequence of partial sums are in the spaces M,,, M,, (t), Cp, Cop, Cr 
and £,, respectively, and have also examined some properties of those sequence spaces and 
determined the a-duals of the spaces BS, BV, CS», and the 3(vV)-duals of the spaces CSp, 
and CS, of double series. Quite recently Basar and Sever ©! have introduced the Banach space 
£, of double sequences corresponding to the well-known space ¢, of single sequences and have 
examined some properties of the space £,. Quite recently Subramanian and Misra ((?9),[8°.[33}) 
have studied the space y%, (p,q, u) and the generalized gai of double sequences and have proved 
some inclusion relations. 
We need the following inequality in the sequel of the paper. For a, b>0 and0<p<1, 
we have 
(a+b)? <a? +0?. (1) 


The double series >, Zmn is called convergent if and only if the double sequence (8m) 


is convergent, where smn = i xij(m,n EN). 


1/m+n 


A sequence x = (2mn) is said to be double analytic if sup,,,,, |2mn_| < oo. The vector 


space of all double analytic sequences will be denoted by A?. A sequence x = (mn) is called 


BIDET se tiga m,n — oo. The double entire sequences will be 


1/m+n _, 


double entire sequence if |%mn| 
denoted by I. A sequence x = (amn) is called double gai sequence if ((m +n)! |a@mn|) 
0 as m,n — oo. The double gai sequences will be denoted by y?. Let @ denote the set of all 
finite sequences. 

Consider a double sequence x = (2;;). The (m,n)*” section a!" of the sequence is defined 
bye y i j-0%ij Siz for all m, n € N; where Sj; denotes the double sequence whose only 
non-zero term is Gn in the (i,j) place for each i, 7 EN. 

An F'K-space (or a metric space) X is said to have AK property if (Qmn) is a Schauder 
basis for X or equivalently 2!'™"l x. 

An F'DkK-space is a double sequence space endowed with a complete metrizable; locally 


convex topology under which the coordinate mappings x = (r,) — (@mn) (m,n € N) are also 
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continuous. 

Orlicz ?5) used the idea of Orlicz function to construct the space (iy ) . Lindenstrauss and 
Tzafriri "6 investigated Orlicz sequence spaces in more detail, and they proved that every Orlicz 
sequence space £;, contains a subspace isomorphic to ¢, (1 < p < oo). subsequently, different 
classes of sequence spaces were defined by Parashar and Choudhary ?°!, Mursaleen et al. !?%, 


Tripathy et al. [6 (6] 


, Rao and Subramanian "!, and many others. The Orlicz sequence spaces 
are the special cases of Orlicz spaces studied in [25]. 

Recalling [14] and [25], an Orlicz function is a function M : [0,co) — [0,00) which is 
continuous, non-decreasing, and convex with M (0) = 0, M (a) > 0, for > 0 and M (x) — oo 
as x — oo. If convexity of Orlicz function M is replaced by subadditivity of M, then this 
function is called modulus function, defined by Nakano 4) and further discussed by Ruckle 27) 
and Maddox !!8], Tripathy and Chandra 4°! and many others. 

An Orlicz function M is said to satisfy the A2-condition for all values of u if there exists 
a constant K > 0 such that M(2u) < KM (u)(u>0). The A>-condition is equivalent to 
M (Lu) < KLM (u), for all values of u and for L > 1. 


; [16] 


Lindenstrauss and Tzafrir used the idea of Orlicz function to construct Orlicz sequence 


space 


lu = {« Ew: 4M (2) < oo, for some p> 0}. 


The space €,, with the norm 


lll = ing {o > 0: DRM (MH) <i}, 
becomes a Banach space which is called an Orlicz sequence space. For M (t) = t? (1 < p< ov), 
the spaces £j4 coincide with the classical sequence space ¢,. 
If X a a sequence space, we give the following definitions: 
i) X = the continuous dual of X. 
ii) X =(7= = (Qmn) : OR n=1 |@mnZmn| < 00, for each x € xX}. 
iii) XP = {a= = (Qmn) : 2 wen=1%mnTmn is convegent, for each x € Xt}. 
M,N 
iv) X7 = {a = (@mn) } 8UPmn = 1) in in=1 @mnZmn 


v) let X be an FK-space > ¢, then Xf = { F(Smn) fe x, 


< oo, for each x € x}. 


( 
( 
( 
( 
( 
(vi) X a = (Amn) : SUPmn lessee < oo, for each x € x}. 

X°, X®, X7 and X° are called a- (or Kéthe-Toeplitz) dual of X, (- (or generalized- 
Kéthe-Toeplitz) dual of X, y-dual of X, 5-dual of X respectively. It is clear that x* C X? 
and X® Cc X7, but X® C X7 does not hold, since the sequence of partial sums of a double 
convergent series need not be bounded. 

The notion of difference sequence spaces (for single sequences) was introduced by Kizmaz 


[15] as follows: 
Z (A) = {a = (a) € w: (Aaz) € Z}, 


for Z = c, Co and £5, where Avy, = xy — Te41 for all k © N. Here w, c, co and & denote 
the classes of all, convergent, null and bounded scalar valued single sequences respectively. The 
above spaces are Banach spaces normed by 
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||| = |x1| + supy>1 |Avel. 


Later on the notion was further investigated by many others. We now introduce the 
following difference double sequence spaces defined by 


Z(A)={2= (Ope) SW t(Atan) eZ}, 


where Z = A?, I? and y? respectively. Agmn = (fm,n — Emn41) — (Lm4in — Lm4ijn41) = 
Lmn — Lmnt1 — Lm+in + lm4tin41 for allm, n EN. 
Let r € N be fixed, then 


AA") = 4 ty) (A ti) EZ) toe 2 = y", 1? aad A", 


where A’tmn = AT! amn — a _ digas Se ee + (Nes ene pe a 
Now we introduced a generalized difference double operator as follows: 
Let r, pp € N be fixed, then 


Z (Ar) = 1 (aati) : (At tina) E Z} for Z = x?, py? and A?, 


_— Ar-l = -1 = 0 = 
where Ay <mn = raNe Linn = Ay Lmn+1 — Ay Lr Ay Lm+in4+1 and AyZmn =a 
for allm, ne N 

; . 


[24] We recall that a modulus 


The notion of a modulus function was introduced by Nakano 
f is a function from [0, 00) — [0,00) , such that 

(i) f (x) = 0 if and only if « = 0. 

(ii) f(@+y) Sf (2) +f y), for alla 20, y 20. 

(iii) f is increasing. 

(iv) f is continuous from the right at 0. Since |f (a) — f (y)| < f (|x — y|), it follows from 
condition (iv) that f is continuous on [0, 00). 

It is immediate from (ii) and (iv) that f is continuous on [0,00). Also from condition (ii), 
we have f (nx) < nf (x) for alln € N and n“'f (x) < f (an7'), for alln EN. 


§2. Definitions and preliminaries 


Let w? denote the set of all complex double sequences. A sequence x = (mn) is said to be 


1/m+n 


double analytic if sup,,,, |[@mn| < oo. The vector space of all prime sense double analytic 


sequences will be denoted by A?. A sequence x = (2mn) is called prime sense double entire 


1/m+n 


sequence if |@mn| — 0asm, n— oo. The double entire sequences will be denoted by T'?. 


The space A? and I? is a metric space with the metric 
d(x, y) = sup ee ~ Gao :m,n:1,2,3,--- } (2) 
for all ¢ = {2,9,} and y= (ym,} nT. 


Let 7 = {mn} be a sequence of positive numbers. If X is a sequence space, we write 
oo {rex { zm} E X}, where X =P, A2. 


Tmn 
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A sequence x = (mn) is called prime sense double gai sequence if ((m +7)! |emn|)/"t" > 


0 as m, n — o. The double gai sequences will be denoted by y?. The space xy? is a metric 
space with the metric 


(x,y) = sup { ((m +1)! |mn — Yun)" s m,n 1,2,3,-+°} (3) 


mn 


for alle = {o,,, band y= 4g, | in x". 


Definition 2.1. A sequence t is called a double analytic growth sequence for a set A? of 
1/m+n 
mn. <M, Ym, n. 


sequences if 2m = O(tmn) for all e € A? & - 


§3. Main results 


Theorem 3.1. If A? has a growth sequence, then A? has a growth sequence. 
Proof. Let be a growth sequence for A?. Then ieee < M |tmn| for some M > 0. 


1/m+n 1/m4+n 
Let x € A2. Then { tus } € A?. We have < eee < Vins 
1/m+n 


Lmn 


which means that twee <M |tmntmn| 


A?_,- In other words, A? has the growth sequence zt. 


. Thus {tmntmn} is a growth sequence of 


Theorem 3.2. Let A? be a BK-space. Then the rate space A? has a growth sequence. 
1/m+n 1/m+n 
Proof. Let x € A2. Then { tm } € A?, Put Pmn(e) = (=) 


Tmn 


, Va € 


A2. Then Pyn is a continuous functional on A?. Hence |||Pmn|||/"*" < co. Also for ev- 
ery positive integer m, n, we have |tmn|1/"*" = |Prn(£) Tinn |?” = |Pnn (am) |'/™*" < 
Peel leer Peete eel ence tas = O Preemie): 


Thus {Pinn7mn} is a growth sequence for A2. 

Theorem 3.3. ([2)* = IG gs 

Proof. Let x € i Then there exists M > 0 with |tmn@mn| < M™'t™", Vm, n > 1. 
Choose € > 0 such that eM <1. 

If y € 2, we have es 


<3 (Me)*” < 00, Hence 


<e™™”, Ym, n> mono depending on e. 


Therefore 37 |@mnYmn 
Ate & (12) 


On the other hand, let x € (es Assume that « ¢ A? jn Then there exists an increasing 
sequence {PmnImn} of positive integers such that |Tp,.,¢mnZpmndmnl > (M+ say? Pr tre) , vm, 
n > mono. Take y = {ymn} by 


Tm 


Gnpny@mntamny? for (p,q) = (Pm Qn) » 
0, for (p,q) # (Pm; 4n) - 


Ymn 2 


(5) 


Then {Ymn} € T2, but > |amnYmn| = 00, a contradiction. This contradiction shows that 
(ey GAG ia (6) 


From (4) and (6) it follows that ([?)° = Mi ig: 
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Theorem 3.4. [Az re]? = | Ma =e Sti whee ae = lee ofe= SG 


amn m+n 
,. (a1 ( sunt EB )) < oo, 


Proof. (i) First we show that 7%, C [Aj,,| - Let x € nj,, and y € Aj,,. Then we can 
find a positive integer N such that (ional?) < max (1, SUP mn>1 (eal) < N, for 


all m, n. 


Hence we may write 


<Flematinnl S30 (37 ep» M 


m,n m,n 


lmn m+n 


Tmntmn 


p 


yy TmnYmn 


m,n 


Since x € n%,,, the series on the right side of the above inequality is convergent, whence 
6 6 
a € [A3,,| . Hence nir_ C [Abra] - 
Now we show that [A3,.]° C irq: 
For this, let a € [Azra] » and suppose that x ¢ A%,,. Then there exists a positive integer 
N™tn 
N > 1 such that inn (a1 (satel) ) =o. 


If we define ymn = (N™*"/tmntmn) Sgn (mn) m,n = 1,2,--- , then y € AZ,,. But, since 
Cin TOTO ae nathan 


c¢ [A al aes which contradicts to the assumption x € [M2]? . Therefore x € 75,,- Therefore 


B 
[Aire] = = itn 
ii) and (iii) can be shown in a similar way of (i). Therefore we omit it. 
y 


bam n LmnYmn 


Theorem 3.5. Let M be an Orlicz function or modulus function which satisfies the 
A>-condition and if ['%,, is a growth sequence then T? Cc T%,,. 
Proof. Let 
2 eT. (7) 


Then ( (crt tenet) < e¢ for sufficiently large m, n and every € > 0. But then by 
taking p > 1/2, 


(3 ((eealtnatnall < (a1 (<)) (because M is non-decreasing) 
< (M (26). 
( ( (ened) | < KM (e) (by the Ay-condition, for some k > 0) 
<_ e (by defining M (e) < €/K). 


1/m+n Pmn 
mn/Tmntmn 
(w(E is ) )) —O0asm, n> co. (8) 
p 


Hence 
LE Dien ‘ (9) 


From (7) and (9) we get [? C T'%,,. This completes the proof. 
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Theorem 3.6. If ['%,, is a growth sequence then 7%, C (Tre)? g A. 


Proof. (i) First we show that %,, C ene We know that T?,, Cc A4,,, [Azrel? c 
(Caer? . But [Ae]? = 14,,, by Theorem 3.4, therefore 
Wn Cc ee (10) 


(ii) Now we show that [Perel S A?. Let y = {Ymn} be an arbitrary point in (eee): If 


y is not in A?, then for each natural number q, we can find an index mgnq such that 
1/mq+naq 
(a1 ora )) >q, (1,2,3,---). 


Define x = {2%mn} by (1 ( Gustuatns ) ) = asa for (m,n) = (mgq,Nq) for some g € N, and 
(u (¢ustnotms ) ) = 0 otherwise. 


Then z is in T%,,, but for infinitely mn, 


(tly) a 


Consider the sequence z = {Zmn}, where (™ (2n4utn)) = ( (2n4ut)) —s with 


v= 5o((tmamae), ant (1 (stot) = (ar atts) mma 2.8-~) 


Then z is a point of [,,. Also > (u (22ninatnn )) = 0. Hence z is in T'3,,. But, by the 


equation (11), > (™ (2ustus )) does not converge > )> @mnYmn diverges. 


Thus the sequence y would not be in (T2,4)° . This contradiction proves that 
cy) ok (12) 
Mn a 


If we now choose M = id, where id is the identity and yin/Tintin = Lin/Tintin = 1 and 
Ynn|/Tmatan = Emn[Tmatmn = 0(m > 1) for all n, then obviously z € T2,, and y € A?, but 
ore LmnYmn = ©, hence 

u¢ (Cire)? (13) 
From (12) and (13) we are granted 

(Tin) SA 


1. 


(14) 


Hence (10) and (14)we are granted 7%), C (r2,,]° ¢ A®. This completes the proof. 
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Abstract The aim of this paper is to solve the general Sylvester matrix equation A; X1B, + 
A2X2Bo+---+A5X5B5 = C with unknown matrix Xi, symmetric X2, generalized centro- 
symmetric X3, generalized bisymmetric X4 and (R, S)-symmetric X5. Motivated by the idea 
of the conjugate gradient method, an iterative method is proposed to find the solution of the 
above matrix equation. Meantime, the optimal approximation problem is also considered. 
Numerical examples illustrate the efficiency of this method. 

Keywords Generalized Sylvester matrix equation, iterative method, symmetric matrices, 
generalized centro-symmetric matrices, generalized bisymmetric matrices, (R, S)-symmetric 


matrices, optimal approximation. 


81. Introduction 


In this work, we will use the following notations: Let R™*” be the set of all m x n real 
matrices, and SR"*” be the set of all n x n real symmetric matrices, and SOR"*” be the 
set of all n x n symmetric orthogonal matrices. For matrix A € R™*", A’, tr(A), R(A) 
denotes the transpose, trace, column space of A, respectively. The symbol vec(A) stands for 


the stretching function that is defined by vec(A) = (a7 af --- at 


)?, where a; is the i” column 
of A. A® B represents the Kronecker product of matrices A = (4;;)mxn and B. Moreover, 
tr(B™ A) denotes the inner product of matrices A and B, which generates the Frobenius norm 
denoted by ||A|| = /tr(AT A). If tr(B7 A) = 0, we say that A, B are orthogonal each other. 

Definition 1.1. Let RE SOR™*™, S € SOR"*", ie, R7=R=R1,ST=S=S71. 
A matrix X € R™*™ is called generalized centro-symmetric (generalized bisymmetric) with 
respect to the matrix Rif RXR = X (X7 = X = RXR). More, we say that matrix Y € R™*” 
is (R, S)-symmetric if RYS =Y. 

The set of all n x n generalized centro-symmetric matrices, generalized bisymmetric ma- 
trices, and m x n (R, $)-symmetric matrices are denoted by GCSR"*", GBSR"*", RSR"*”, 
respectively. 


These matrices play important roles in information theory, linear system theory, linear 
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estimate theory and numerical analysis '4], and have been widely studied (see, e.g., [5-11]) 
by generalized inverse, the singular value decomposition (SVD), the generalized SV D [12] or 


the canonical correlation decomposition (CCD) "I, 


Meanwhile, the iterative method was also 
involved (see, e.g., [14]). 

The researching for matrices always goes with matrix equation, the latter is one of the 
topics of very active research in scientific computing. There have been a number of papers to 
discuss the solvability of matrix equation(s) over kinds of matrix spaces (see, e.g., [15-18]). The 
well-known matrix Sylvester equation and Lyapunov equation are very important in control 


theory and many other branches of engineering [!9.20] 


, which are the particular cases of matrix 
equations 


AX-YB=C, AXB+CYD=F 


with unknown matrices X and Y (see, e.g., [21-25]). 


Naturally, the constrained matrix equation problems with more general forms, for instance 
q 
j=l 


have taken many authors’ attentions, where X; fulfill some particular structures. Feng Ding, 
Guan-ren Duan and their collaborators have made much work on this equation or its special 
cases 176-29], Motivated by the idea of conjugate gradient method and [30], in this paper, we 
will solve the following generalized Sylvester matrix equation 


A, X1B, + AgXoBo+ +--+ AsX5Bs =C, (2) 


where A;, Bi, Bs, Bj, C are known, and X; (J = 1,2,--- ,5) to be determined have different 
structures, which generalizes the results of [30]. 
For given Rs € SOR?s*Ps, Ry © SORP4*P4, Rs € SORP5*?5 and Ss € SOR®*4, let 


X1 € RPXU, Xy © SRP2XP2, X35 © GCSRP*?2, 
X, € GBSRYXP4, Xs € RS RPSX4 


= (X1, X2, X3, X4, X5) 


Then the problems to be discussed in present paper can be stated as follows: 

Problem 1.1. Given A; € R™*?', By € RU™*", Bs € R&*”, B; © RPIX", and C € R™*", 
t=1,---,5,7 =2, 3,4. Find (X1, Xo,---: ,X5) € ® satisfies (1). 

Problem 1.2. If the Problem 1.1 is solvable, then, for given matrices X,; € RP*%, 
Xo € RP2*P2, KX € RPsXPs, KX, € RPMXP, Xs € RPSX%, find (X1, Xo,--- , Xs) € Sp such that 


: 5 
S> |i — Xi? = min So |X — Xi, 
l=1 (X1,X2,-- X5)€Se 17 


where S@ is the solution set of Problem 1.1. 

Problem 1.2 is to find the optimal approximation solution for given matrices X; in the 
solution set of Problem 1.1. This problem is so-called the optimal approximation problem with 
respect to matrix equation (2) (see e.g., [35,8,11-17,24]). 
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§2. The iterative method for matrix equation (2) 


In this section, we will establish an algorithm to obtain the solution of matrix equation 
(2). 

The following Lemma is necessary. 

Lemma 2.1. For given symmetric orthogonal matrices R3 € RP8*P3, Ry € RPA*Pa, 
Rs € RP5*P5 and Ss © R®*%, then matrix equation (2) is solvable if and only if the following 
matrix equations are consistent, namely 


Ay By f AsX Bed Ag eB + Ay Bs + ALR Be = C. 

A,X, B, + Ap X2 Bz + A3X3B3 + AsRaX4R4Bq + A5X5B5 = C, 

Aj Dy By A Ae? Bia Ae Ray NT By SACRE KS B= CO. 

Ai HB EAs? By 4: A Ry XR Bs b ARK? hye, 2 AR Bee: 20 


In particular, if X; € ®, then the two matrix equations are equivalent. 
Proof. If matrix equation (2) is consistent, we can easily verify that matrix equation (3) 
is also consistent. 


Conversely, suppose that (X1, X2,--- ,X5) is a solution group of matrix equation (3), let 
~ ~ Xo4+ X. ~ X3+ R3X3R 
X= X1, X2= aia 2 X3= a —, 
2 2 
~ X4+XP + Ra(Xat+ XP) Ra = X5 + Rs X595 
i= 5 i ee 
4 2 
Obviously, Cons vee ae € ®. Then 
5 ~ 
S° AX Bi 
1=1 
~ Xy+ XP X3+ R3X3R 
= A,X,B,+ Aa, * Ba + a 
Xg+ XP + Ra(X4+ X7)R X5 + Rs X55: 
ae 4+ it Mah 4) Rap As oa Bs 


1 
= lars B + AgX2Bo + A3X3B3 + AsX4Ba + As X5B5] 


1 
[AX Bi + Ao XoBz + A3X3B3 + AsR4X4R4By + A5X5B5| 


1 
+7 [AX Bi + Ap X9 Bo + .A3R3X3R3B3 + AgXq Ba + As RsX595Bs] 


1 
+7 lA Xi Bi = Ag X# By J A3R3X3R3B3 = AgR4X} RiBa + As Rs X555 Bs] 
1 
= -Cx4=C 
re 
which implies that (Cn vee Me) € ® is a solution group of matrix equation (3), it is 


consistent. 


Now, the iterative algorithm for solving Problem 1.1 can be stated as follows: 
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Algorithm 2.1. Step 1: Given matrices A; € R™*?', By € R™*", Bs € R®*", B; € 
RX", § = 1, 2,3, 4,5, 7 =2, 3, 4. Input arbitrary (X1(0), X2(0), X3(0), X1(0), X5(0)) € ®. 


Step 2: Calculate 
R(0) =C- en A,X1(0) Bi, 
F(h= AP ROB? 1,2, 22145, 


Qa(0) = 5(P(0) + P2(0)"), 

Qs(0) = 5(Ps(0) + RsPs(0)Rs), 

Qu(0) = j(Pa(0) + Pa(0)? + RalPa(0) + Pa(0)"1R), 
Qs(0) = 5(Po(0) + RsP5(0)Ss), 


k:=0. 
Step 3: Calculate 
RRL TS Polat Sie aj OE 
i(k +1) = Xi(k) + anQi(k), 12,0915 5, Ok = SE TG, 
Step 4: Calculate 
R(k +1) =C — STP, ArXi(k + 1)Bi= R(k) — a S3p_, ArQi(k) Bi, 
Py(k+1) = APR(k+ 1) B71 =1, 2, +--+ , 5, 


Qi(k+1) = Pi(k +1) + BeQ1(k), 

Qalk +1) = F[Pa(k +1) + Polk +1)7] + HQalh), 

Qs(k-+1) = 5[Ps(k +1) + RsPs(k +1)Rs] + PeQs(h), 

Qa(k +1) = GIP +1) + Pah +1)? + Ra(Pa(k-+1) + Pak +1)")Ra) + HxQalh), 
Qs(k +1) = 5[Ps(k +1) + RsPs(k + 1)S5] + Bx Qs(h), 


Step 5: If R(k) =0 or R(k) £0 but Qi(k) = 0, stop. Otherwise k := k +1, go to Step 3. 
From Algorithm 2.1, we know that 
(X1(k), X2(k), +++ ,X5(k)), (Qi(k), Q2(k), +++ ,Q5(k)) € ®. 


Moreover, if R(k) = 0, then X;(k) is a solution pair of matrix equation (2). However, the 
residual R(k) may unequal to zero exactly because of the influences of the roundoff errors. In 
practical, we regard R(k) as zero matrix if ||R(k)|| < ¢, in which ¢ is a small positive number, 
in this case, the iteration will be stopped. 
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Now we analysis the properties of Algorithm 2.1. 
Lemma 2.2. Suppose that {R(k)}, {Qi(k)} (1 = 1,2,---,5,& = 1,2,---) are the se 
quences generated by Algorithm 2.1, then 


5 
oR) RG) =0,. > (O14) O10) =0, 49 = 1.2, 249, (4) 
t=1. 


Proof. Similar to the proof of Lemma 6 in [30]. 

Lemma 2.2 implies that {R(k)} (& = 1,2,---) is an orthogonal sequence in matrix space 
Bees, 

Lemma 2.3. Suppose that the matrix equation (2) is consistent, and (Xj, X3,--- , X#), is 
any solution group of which, then for any initial iterative matrix group (X1(0), X2(0),--- , X5(0)) 
€ ®, the iteration sequences {X7(k)}, {Qi(k)}, {R(k)} (1 = 1,2,--- ,5) generated by Algorithm 
2.1 satisfy 


5 
doer ((Xi(i)* — Xi) Qu(4)) = ROP, (5) 
l=1 


for i= 0,1,2,:+-. 

Proof. Similar to the proof of Lemma 6 in [30]. 

From Lemma 2.3, if Q:(s) = 0 (J =1,2,--- ,5) for some s but R(s) #0, which follows from 
(5) that matrix equation (2) is not consistent. That is to say, the solvability of Problem 1.1 
can be determined automatically by Algorithm 2.1. Based on Lemma 2.2 and 2.3, we obtain 
the main result of this paper. 

Theorem 2.1. If Problem 1.1 is consistent, then for any initial iteration matrix group 
(X41 (0), X2(0), X3(0), X4(0), X5(0)) € ®, a solution to Problem 1.1 can be obtained by Algo- 
rithm 2.1 within finite iteration steps in the absence of roundoff errors. 

Proof. If R(t) # 0 for ¢ = 1,2,---,mn, it follows from Lemma 2.3 that Q:(i) 4 0 
(1 = 1,2,---,5), then, by Algorithm 2.1, we get R(mn + 1) and tr (R(mn+ 1)? R(i)) = 0. 
Hence {R(2), i = 1,2,--- , mn} is an orthogonal basis of matrix space R™*”, which indicates 
that R(mn + 1) = 0 and (X1(mn-+ 1), Xo(mn + 1),--+ ,X5(mn-+ 1)) is a solution of Problem 
1.1. This completes the proof. 

The following Lemma is restated in [14]. 

Lemma 2.4. Assume that linear system Ax = 0 is consistent and y € R(A) is a solution 
of which, then y is its least-norm solution. 

Theorem 2.2. Suppose that Problem 1.1 is consistent. For any H € R™*", choose the 


initial iteration matrices 


X1(0) = 4AT HB], X2(0) = 2[AZ HBF + BoH? Apo], 

X3(0) = 2[A7 HBS + R3A3 HBS Rl, 

X4(0) = ATHBT + ByH? A, + Ra[AT HBF + ByH? Ay) Ra, 
X5(0) = 2[/A2 HB? + R;AP HB Ss), 


then the solution group (X 1 Xin vee Xs) generated by Algorithm 2.1 is the least-norm solution 


of matrix equation (3). 
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Proof. From Algorithm 2.1, if we choose the initial iteration matrices X;(0) as above 
forms, then the solution group (X1, cer vee Xs) of Problem 1.1 has the form of 


X,(0) = 4AT FBT, X2(0) = 2[AT FBT + B.FT Ag], 

X3(0) = 2[AP FB? + Rz A? F BF Ral, 

X4(0) = AT FB? + ByFT Ag+ Ra[AT FB? + ByFT Ag] Ra, 
X5(0) = 2[|AP FB? + Rs A? FBE Ss]. 


for some F' € R™*". Now it is enough to prove that (si. Kae Xe) is the least-norm solution. 
Let II € R™’*™” be the permutation matrix such that vec(F7) = IIvec(F). Then accord- 
ing to the definition of stretching operator, we have 


vec(X1) B,@ AT BL, @AT B, @ AT By, @ AT f 
vec(X2) B,@ AT B,@ AT (A? @ Bo)II (A? ® Bo) f 
vec(X3) |= | Bs@ AL B,3@ AL R3B3@R3A5 R3B3 @ R3AL ; 
vec(X4) Bs@ AT RsBs@RsAT (AT @BsM (RsAT @ RyBa)U ; 
vec( Xs) Bs @ AE Bs @ AF SsB;@R;Af  $5Bs@R5Az f 
Br@A, BE@A» BF ® A3 By ® At B? @ As ‘ 
a BP @ Ai BF @ Ag BF ® A3 BER, ® AaRy BE @ As 


BP @A, II(A,@ BF) BPR3@ A3R3 TI? (Aq @ BP) B? Ss ® AsRs 
BP @A, TI"(A.@ BF) BPR3@A3R3 TI? (AsRs® BPR.) B95 @ AsRs 
(6) 


On the other hand, by Lemma 2.1, matrix equation (2) is equivalent to matrix equation 


(3). The solvability of matrix equation (3) is equivalent to that of the following linear systems 
BP eA, BE @ Ao BF @ As By @ AT BE @ As 
Br@A, BF @ Ao BF @ A3 BP R,®@ AgR, BE @ As 
BP@A, U(4.@ BF) BER; ® A3R3 II? (Aq @ BP) B? Ss ® AsRs5 
BY @A, II"(A,.@ BF) BPR3@A3R3 TI? (AsR.® BPR:1) BF Ss @ AsRs 

vec(X,) vec(C) 
vec( X2) vec(C) 
x1 vec(X3) | = | vec(C) (7) 
vec( X4) vec(C) 
vec( Xs) vec(C) 


(6) and (7), it follows from Lemma 2.4 that (X,, X2,--- , Xs) is the least-norm solution group 
of Problem 1.1. 
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§3. The solution of Problem 1.2 


Without loss of generality, let (X1,X2,---,X5) € ®. In fact, for any X, € RP*%, 
X2€ RP2XP2 X3€ RP3*Ps | X4€ RPa*Pa X5€ RPS*% | we have 


Xp? = [S24 AE y M2 MF pp AM pp, |X pp 
2 2 2 2 , 
X,|? = ee + oa Fe Aa Sate p = not eB 2 pA pp, 
Xall? 
— XatXP | Xa-—XT yo  Xat+ XP yo, X4—- XT 
= Rete, Me Aba Aet Me , pXe 
_ X4 x? Ry(X4 +XP)Rz, Xi + Xf — Ra(Xa+ XP) Ra 2 X4— RyX4Rq 2 
= : ! : Pa 
_ X4 +x? + Ry(X4 + XG)Ra pa Xa XG ~ Ra(Xe + XP) Rayo na Baraka 19 
4 4 2 : 
Xs\|? = Aa t Bs ts%s | As = A505 2 _ Ae + cists p | ASA 5 


Moreover, it is easy to verify that the solution set Sg is a closed and convex set in ®, hence the 
solution to Problem 1.2 is unique. 
Denote C = 37?_, ArX1B), then matrix equation (2) is equivalent to 


5 
S > A(X, — X)B = C-C, (8) 
1=1 


which indicates that the solution to Problem 1.2 can be obtained by the least-norm solution of 
matrix equation (8). The least-norm solution can also be derived by Algorithm 2.1. Assume 
that the least-norm solution group of matrix equation (8), generated by Algorithm 2.1, is 
(7s vee ar then the unique optimal approximation solution group can be represented 
byte, Moor he) St, oe ee, ee): 


84. Numerical experiment 


In this section, we offer some numerical experiments to illustrate the efficiency of Algorithm 
2.1. All the tests are performed by using MATLAB software in real field. In the experiments, 
we always choose the initial iterative matrices as zero matrices for convenience, which means 
the solutions obtained by Algorithm 2.1 is the least-norm solution. 

Example 4.1. Given matrices A;, B;, | =1,2,--- ,5, 


—-15 80 0 46 —59 98 0 8 7 -6 -7 -2 
45 -—33 43 -63 22 —35 -3 0 0 3. -8 9 
—38 21 —-74 -4 83 -16 6 1 -3 3 7 2 

Aj = ) By = ) 
—95 88 82 —22 33 —-13 —-4 7 8 -l 8 1 
82 95 14 -33 74 —9 2 1 2 8 5 5 
90 -96 11 40 —67 —35 -1 -4 7 1 -9 O 
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—84 -41 72 -—84 -30 72 —6 5 4 -4 1 7 
58 —-99 -10 -4 36 27 1 3 5 7 4 6 
—39 -53 47 70 —20 85 rd 0 1 6 -8 2 
Ap = ) By = ’ 
—60 94 12 -51 38 10 6 -3 2 3 2 9 
77 34 80 —-42 91 27 t 3 4 2 -3 7 
—39 82 -—50 36 —-4 59 6 7 -8 0 -9 O 
80 35 44 59 75 —89 0 -7 2 7 -9 -9 
—79 -20 -84 52 -—95 —-16 -9 8 -4 1 9 4 
4 56 65 39 —96 —60 -5 3 -6 1 2 0 
Ag = ’ Bg = ’ 
-12 -40 61 -90 -—22 36 8 3 2 -5 3 6 
—-91 -22 44 25 —-67 41 —-5 7 9 4 1 7 
—81 -11 15 -88 19 —-837 1 -5 3 -4 -8 -9 
—44 71 71 —-24 -72 -18 —-5 5 5 9 -5 -7 
37 = 438 1 47 30 —32 7 —-7 7 2 0 —-9 
—92 62 -16 14 21 31 4 -1 5 -3 9 -6 
Ag = ’ Bs = ) 
-9 12 35 -48 -—96 —67 2 6 -2 2 4 —-7 
61 40 -64 -—20 29 81 3 i) 9 0 0 4 
86 77 29 65 —54 —11 7 9 4 6 i) 3 
25 83 82 16 45 39 —-8 6 9 -6 -7 -2 
64 2 —41 -85 19 51 0 -4 0 -7 QO 2 
—78 48 17 -95 -66 —28 -8 -7 -8 1 2 —-9 
A5 = » B= 
69 68 97 91 64 13 -9 O 4 -5 -7 0 
-34 2 —24 2 —85 —58 4 0 -1l 5 0 i) 
23 —58 96 13 56 97 -6 1 8 7 8 8 


For the convenience of making the experiments, let R; = diag(—1, —1,—-1,—1,1,—1), S5 = 
diag(—1,1,1,-1,—-1,1), i =3,4,5. 

Furthermore, because of the influence of roundoff errors, the R(k) generated by Algo- 
rithm 2.1 always unequal to zeros in the iteration processing, we regard R(k) as zero matrix if 
||R(k) || < €, where € = 1.0e — 010. 

By Theorem 2.2, for initial matrices X,(0) = 0 (1 = 1,2,--- ,5), after iterating 45 times, 
we get the least-norm solution group to Problem 1.1, and the residual ||R(45)|| = 3.7092e —011, 
and the convergent behavior of the R(k) in the iterating process is described in Figure 1. 
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Figure 1. The curve for the Frobenius norm of ||R(k)|| 


Moreover, for the above given matrices, suppose that the given matrices X,, 1 = 1,2,--- ,5 
as follows: 
—15 30 0 46 -19 13 36 07 —71 -45 23 21 
45 -33 43 -63 22 —35 57 —-94 15 -67 -85 —34 
xX, = —38 21 -34 —-4 83 —16 te —71 15 6 24 13 47 
| —-95 —-8 22  -27 33 —-13 | —45 -67 -—24 70 33 —32 
—2 55 17 -33 -4 -9 23 —85 —-13 33 72 93 
-10 -11 11 40 -17 -35 21-34 -47 -32 93 —28 


-8 18 -10 14 0 -6 -8§ 6 10 -20 0 -8 
16 8 12 -12 0 12 6 16 -2 10 0 22 
= =6§ i <2 of @ 48 = iG =2 ig <i4 © = 
X3 = > X4 = ’ 
2 a ar ee -20 10 -14 8 0 -8 
0 0 oO -6 0 0 0 0 0 6 0 
a5. & 2 <2 ‘@ <i9 -8 22 -12 -8 0 —36 
14 O O 12 -4 0 
-4 0 0 -2 6 O 
= | 4 0 0 0 18 +O | 
t= 
-16 0 0 -2 -8 0 


Then, by Algorithm 2.1 and after iterating 45 times, we obtain the least-norm solution of matrix 
equation aa A(X, = X1)Bi =C-— C with C => yy A,X 1B, that is 
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No. 


7.4187 2.3654 7.6994 —26.4537 —0.8903 9.4889 
—1.1403 20.4710 —8.6811 8.2127 6.7695 30.2093 
Xe(45) = —22.2824 —29.0397 13.4388 13.3700 3.4800  —2.5437 
45.7184 19.0782 —2.6727 —1.5547 0.7860 10.3316 
—28.9806 —9.4720 4.3301 25.8083 22.9224 —8.9168 
14.0796 32.0582 —19.6352 —30.4605 —25.1264 24.0960 
—17.3093 —9.2962 2.6959 0.9381 —13.2859 —17.2062 
—9.2962 87.4075 35.9680 18.7095 48.6826 15.0530 
X5(45) = 2.6959 35.9680 4.0843 12.0422 4.4637 —7.0350 
0.9381 18.7095 12.0422 —43.4020 3.1580 13.6863 
—13.2859 48.6826 4.4637 3.1580 5.2112 —20.8418 
—17.2062 15.0530 —7.0350 13.6863 —20.8418 25.4151 
—7.0614 —6.4590 5.5163 —1.3336 0 11.5782 
—1.1300 = 13.9465 16.7789 —11.0282 0 —1.1532 
X5(45) = 1.7971 10.1066  —8.4409 16.0665 0 —20.2646 
—6.6603 —14.3232 11.7888 —16.0541 0 23.4535 
0 0 0 0 5.8469 0 
23.9338 —14.0819 —18.5068 —4.6412 0 — 2.0883 
—2.4318 20.5025 —1.2077 7.9609 0 3.7445 
20.5025 —7.2216 1.0598 5.2355 0 —9.5683 
X4(45) = —1.2077 = 1.0598 6.9559 —2.2644 0 —8.3176 . 
7.9609 5.2355 —2.2644 24.1933 0 0.9316 
0 0 0 0 —39.9411 0 
3.7445  —9.5683 —8.3176 0.9316 0 —24.4600 
—24.6346 0 0 —4.7582  —15.2988 0 
—2.7290 0 0 10.9070 —2.3425 0 
XE(45) = 14.4704 0 0 —27.2356 18.8535 0 
15.8764 0 0 3.2471 24.5090 0 
0 —0.3068 20.8887 0 0 31.0194 
—9.9946 0 0 —9.7552 —10.0312 0 
Hence, the unique optimal approximation solution group of Problem 1.2 is 
—7.5813 32.3654 7.6994 19.5463 —19.8903 22.4889 
43.8597  —12.5290 34.3189 —54.7873 28.7695 —4.7907 
= — | —60.2824 —8.0397 —20.5612 9.3700 86.4800 —18.5437 
~ | 49.2816 11.0782 19.3273  —28.5547 33.7860 —2.6684 
—30.9806 45.5280 21.3301  —7.1917 18.9224  —17.9168 
4.0796 21.0582  —8.6352 9.5395 —42.1264 —10.9040 
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18.6907 47.7038  —68.3041 —44.0619 9.7141 3.7938 
47.7038  —6.5925 50.9680  —48.2905 —36.3174 —18.9470 
—68.3041 50.9680 —1.9157 —11.9578 —8.5363 —54.0350 


a —44.0619 —48.2905 —11.9578 26.5980 36.1580 18.3137 |" 
9.7141 —36.3174 —8.5363 36.1580 77.2112 72.1582 
3.7938  —18.9470 —54.0350 —18.3137 72.1582 —2.5849 
—15.0614 11.5410 —4.4837 12.6664 0 5.5782 
14.8700 21.9465 28.7789 —23.0282 0 —13.1532 
% —4.2029 24.1066 —22.4409 12.0665 0 —2.2646 
—4.6603 —12.3232 —2.1112 —20.0541 0 5.4535 
0 0 0 0 —0.1531 0 
7.9338 —6.0819 —16.5068 —6.6412 0 —12.0883 
—10.4318 26.5025 8.7923 —12.0391 0 —4,2555 
26.5025 8.7784 —0.9402 15.2355 0 12.4317 
R- 8.7923 —0.9402 —9.0441 —16.2644 0 —20.3176 . 
—12.0391 15.2355 —16.2644 32.1933 0 —7.0684 
0 0 0 0 —23.9411 0 
—4.2555 12.4317 —20.3176 —7.0684 0 —60.4600 
—10.6346 0 0 7.2418  —19.2988 0 
—6.7290 0 0 8.9070 3.6575 0 
R= 18.4704 0 0 —27.2356 36.8535 0 
—0.1236 0 0 1.2471 16.5090 0 
0 —14.3068 16.8887 0 0 19.0194 
—13.9946 0 0 —17.7552 —14.0312 0 


In this case, ||R(45)|| = 1.4129e—010,and the norm-cove of the residual R(k) = C—C—S7?_, Ai(Xi(k)— 


X7)B; is described in Figure 2. 


tog10(||R(K)||) 
hk 
T 
J 
\ 


~10 L L L L L L L L 
i) 5 10 15 20 25 30 35 40 45 
iteration number 


Figure 2. The curve for the Frobenius norm of ||R(k)]|. 
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Abstract and definitions and statement of results In this paper, we give the proof of a 
simple Theorem which simultaneously implies the Sophie Germain primes conjecture and the 
Mersenne primes conjecture, by using only elementary combinatoric, elementary arithmetic 
congruences, elementary logic, induction and reasoning by reduction to absurd. In addition 
we also show that the previous two conjectures that we solved elementary were an immediate 
consequence of the Fermat’s last conjecture. Moreover, our paper clearly shows that the 
Mersenne primes conjecture and the Sophie Germain primes conjecture were only simple 
arithmetic conjectures, so that strong investigations used in the past to try to solve the 
previous two conjectures were clearly not welcome. we recall that a Mersenne prime (see 
[1], {4],[6],[9],[10]) is a prime of the form M,, = 2™ — 1, where m is prime, for example M13 
and Mig are Mersenne prime. Mersenne primes are known for some integers > Mjg and it is 
conjectured that there are infinitely many Mersenne primes. We recall, (see [2]), that a prime h 
is called a Sophie Germain prime, if both h and 2h+1 are prime; the first few Sophie Germain 
primes are 2, 3,5, 11, 23,29, 41,--- and it is easy to check that 233 is a Sophie Germain prime. 
Sophie Germain primes are known for some integers > 233 and it is conjectured that there 
are infinitely many couples of the form (h,2h +1), where h and 2h + 1 are prime, the Sophie 
Germain primes conjecture. Finally, we recall ([3],[4],[5],[7],[8],[11]) that the Fermat’s last 
conjecture solved by A. Wiles in a paper of at least 105 pages long (see [11]), and resolved by 
Ikorong Nemron in a detailled paper of only 19 pages long (see [8]) states that when n is an 
integer > 3, the equation x” + y” = z” has no non-zero integer solutions for x, y and z, in 
other words, no three integers of the form x > 1, y > 1 and z > 1 can satisfy the equation 
a +y" = 2", 

Keywords Sophie Germain primes, Mersenne primes. 
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§1. Denotations and simple properties 
For every integer n > 2, we define M(n), my, and mn; H(n), hn and hn as follow: 


M(n) = {x;1 <a < 2n and zx is a Mersenne prime}, 
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observing by using Abstract and definitions that Mj 3 is a Mersenne prime, then it becomes 


immediate to deduce that for every integer n > Mi3, Miz € M(n), mn = so Me and 
me n 
Mn 


Mra = mir; H(n) = {a} 1 <a < 2n and «& is a Sophie Germain prime}, observing that 233 is 
a Sophie Germain prime (see Abstract and definitions), then it becomes immediate to deduce 
that for every integer n > 233, 233 € H(n), hn = a h, and hn. = hh. Using the previous 
definitions and denotations, let us remark. 

Remark 1.1. Let n be an integer > Mig, look at M(n), mp and my1. Then we have the 
following two simple properties: 

(i) —lL+ Mig < mn < Maa, Ma = mr", and mp1 > My. 

(ii) If m, <n — 200, then n > Mjg and mp = Mp1 and Mp1 = Mn—1,1. 

Proof. Property (i) is trivial, indeed, it suffices to use the definition of m, and mp1, and 
the fact that Mig € M(n), note that M9 is a Mersenne prime (see Abstract and definitions), 
since n is an integer > Mjg. Property (ii) is immediate, indeed, if m, < n — 200, clearly 
n > Myo, use the definition of m,, and observe that Mig € M(n), since n is an integer > Mig, 
and so Mn, < n— 200 < 2n — 2, since n > Mig by the previous and my, < n — 200 by the 
hypothesis, consequently 

Mn < 2n — 2. (1) 


Inequality (1) immediately implies that M(n) = M(n— 1) and therefore 
Mn = Mn-1. (2) 


Equality (2) immediately implies that m,1 = my, -1,1. Property (ii) follows and Remark 1.1 
immediately follows. 

Remark 1.2. Let n be an integer > Mig, look at H(n), hy and hn». Then we have the 
following two simple properties: 

(i) 232 < hg < fini Raa = OP, and hag > 233°". 

(ii) If hk, <n — 200, then n > 233 and hy = An—1 and hy = hn-11. 

Proof. Property (i) is trivial, it suffices to use the definition of hn and hy, and the fact 
that 233 € H(n), note that 233 is a Sophie Germain prime (see Abstract and definitions), since 
n is an integer > Myo with Mj > 233. Property (ii) is immediate and is analogous to property 
(ii) of Remark 1.1, where we replace m, by hy, Mig by 233, M(n) by H(n), M(n — 1) by 
H(n — 1), Mn—1 by hn—1, Mn, by hn and Mn—i, by An—i,1. Remark 1.2 follows. 

From the previous, let us define. 

Definition 1.1. For every integer n > 2, we put 


MH (n,1) = {m1} }{hna}- 


Using Definition 1.1, let us Remark. 

Remark 1.3. Let n be an integer > Mig and consider MH(n,1). Now let tna € 
MAH (n,1) and via t,1, look at x,. Then we have the following: 

(i) If t,.1 = Mp1, then x, =m, and we are playing with the Mersenne primes. 

(ii) If an, = hn, then x, = hy, and we are playing with the Sophie Germain primes. 

Proof. Immediate, indeed, it suffices to use the definition of x, and ¢,,1, where tp1 € 


MH(n, 1). 
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Now using Remarks 1.1, 1.2, and 1.3, then the following proposition becomes immediate. 

Proposition 1.1. Let n be an integer > Mig and consider MH(n,1). Now let a1 € 
MH (n,1), and via x1, look at z,. We have the following two simple properties: 

(1) 282 62, <a ty ted =O, end 2,4 > 239", 

(ii) If cz, <n — 200, then n > 233 and 2, = &,_1 and 1 = Lp_-11. 

Proof. (i) Indeed, let 1 € MH(n,1), if v2.1 = mn, and therefore x, = m,, use 
property (i) of Remark 1.1 and apply property (i) of Remark 1.3, if ,,1 = hn, and therefore 
Ln = hn, use property (i) of Remark 1.2 and apply property (ii) of Remark 1.3. Property (i) 
follows. 

(ii) Indeed, let tp.14 € MH(n,1) such that x, < n — 200, if tp = my and therefore 
Ly = My, use property (ii) of Remark 1.1 and apply property (i) of Remark 1.3, if t,.4 = hay 
and therefore x, = hn, use property (ii) of Remark 1.2 and apply property (ii) of Remark 1.3. 
Property (ii) follows and Proposition 1.1 immediately follows. 

Using the definition of m,1 and hy, then the following remark and corollary become 
immediate. 


Remark 1.4. We have the following three simple properties: 


(i) If lim 10mn,1 = +00, then there are infinitely many Mersenne primes. 
n—-+00 

(ii) If lim 10hy,1 = +00, then there are infinitely many Sophie Germain primes. 
n—-+Cco 


(iii) If dim 10mn,1 = +00 and im 10hn,1 = +00, then the Mersenne primes and the 
Sophie Germain primes are all infinite. 

Proof. Properties (i) and (ii) are immediate. Indeed, it suffices to use definitions of mn 1 
and hy, and property (iii) follows by using properties (i) and (ii). 

Corollary 1.1. If for every integer n > Mig, we have 10m, > n — 200 and 10h, > 
n — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Clearly, ue 10mn1 = +00 and im 10hn,1 = +00, therefore the Mersenne 
primes and the Sophie Germain primes are all infinite, by using the previous two equalities and 
by applying property (iii) of Remark 1.4. 

Proposition 1.2. If for every integer n > Mig, and for every tn, € MH(n,1), we have 
10%n,1 > nm — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Indeed, using the definition of MH(n,1), we immediately deduce that for every 
integer n > Mig, 10mMn1 > n — 200 and 10h,.1 > n — 200, therefore the Mersenne primes 
and the Sophie Germain primes are all infinite, by using the previous two inequalities and by 
applying Corollary 1.1. 

Proposition 1.2 clearly says that: if for every integer n > Mjg, and for every %p41 € 
MH (n,1), we have 10%, > n — 200, then the Mersenne primes and the Sophie Germain 
primes are all infinite, this is what we will do in Section.2, by using only Proposition 1.2, 
elementary combinatoric, elementary arithmetic congruences, elementary logic, induction and 
reasoning by reduction to absurd. Proposition 1.2 is stronger than all the investigations which 
have done on the Mersenne primes and the Sophie Germain primes in the past. Morerover, the 
reader can easily see that Proposition 1.2 is completely different from all the investigations that 
have been done on the Mersenne primes and the Sophie Germain primes in the past. So, in 
Section.2, when we will prove the Mersenne primes conjecture and the Sophie Germain primes 
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conjecture, and the fact that the previous two conjectures are connected to the Fermat’s last 
conjecture, we will not need strong investigations that have been done on the previous two 
conjectures in the past, and this will not be surprising, since or topic is original, via our original 


simple remarks and proposition stated above. 


§2. Proofs of stated results 


In this section, the definition of MH(n, 1) (see Definition 1.1) is fundamental and crucial. 
Now let us recall. 

Recalls and Denotations: 

(i) We recall that a statement S(n) is an assertion which can be true or which can be false. 
In this paper, if S(n) is a statement k(n), we will simply write S(n) =: k(n). So S(n) =: k(n) 
means S(n) is statement k(n). For example, let 2,1; € MH(n,1), then S(n) =: 10z,,1 >n+71 
means S(n) is statement 10z,1 > n+ 71. 

Example 2.1. Let n be an integer > Mig and consider x; € MH(n,1) (see Definition 
1.1), now let S(n) be the following statement. S(n) =: 10%, >n+71. Then, S(n) is false, if 
and only if 107,,; <n+ 71. 

(ii) We also recall that assertion E and assertion E’ are equivalent and we denote by 
Es E’,if FE and E’ are simultaneously true or if EF and E’ are simultaneously false. 

Example 2.2. Let nm be an integer > Mig, consider tn, € MH(n,1) (see Definition 
1.1), and let S(m) and S$’(n) be the following two statements. S(n) =: 10%,1 > n+ 71 and 
S'(n) =: 10%n1 > n+ 70. If 10¢,1 <n+ 70, then S(n) and $’(n) are equivalent, to see that, 
it suffices to observe that 10%n,1 < +71, since 10%p1 <-+ 70, consequently, S(n) and S’(n) 
are simultaneously false, and therefore S(n) and 5’(n) are equivalent. 

Example 2.3. Let n be an integer > Myo, consider x1 € MH(n,1), and let statements 
S(n) and S’(n) defined above. If 10z,,1 > +71, then S(n) and S’(n) are equivalent, to see 
that, it suffices to observe that 10z,,1 > n+ 70, since 10x, > n+ 71, consequently, S(n) and 
S’(n) are simultaneously true, and therefore S(n) and S’(n) are equivalent. 

(iii) Finally, we recall that assertion F’ and assertion F” are not equivalent and we denote 
by F & F’ if F is true and F” is false or if F is false and F” true. 

Example 2.4. Let n be an integer > Mig and consider x1 € MH(n,1) (see Definition 
1.1). Now look at statements S(n) and S’(n) defined in Example 2.2 of Recall (i). If 10¢,1 < 
n+ 71 and if 102%,1 > n+ 70, then S(n) and S’(n) are not equivalent, to see that, it suffices 
to observe that S(n) is false, since 10z,,1 < +71 and $’(n) is true, since 10z,,1 > n+ 70, 
consequently S(n) and S’(n) are not equivalent, since S(n) is false and S’(n) is true. 

Example 2.5. Let n be an integer > Mig and consider x,,; € MH(n,1) (see Definition 
1.1). Now look at statements S(n) and S’(n) defined in Example 2.2 of Recall (i). If 10%, 14 = 
n+71, then S(n) and S’(n) are not equivalent, to see that, it suffices to observe that $’(n) is 
true, since 10¢,,1 = n+ 71 and so 10%,,1 > n+ 70 and S(n) is false, since 10%,,1 = n+ 71 
and so 10a, <n+ 71, consequently S(n) and $’(n) are not equivalent, since S(n) is false and 
S’(n) is true. 

Having made the previous elementary recalls, let us define. 
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Definitions 2.1. Let n be an integer > Mig, and let A(n) and X’(n), where A(n) and 
N'(n) are integers such that 1 < A(n) < n+ 71 and 1 < X(n) < n+71. Now consider 
Ini € MH(n,1). Then Z(an3, A(n), X’(n)) and Y (an, A(m), A’(m)) are statements defined as 
follow. Z(%n1,A(n),'(n)) =: 10an1 > A(n) & 10a,1 > A (n), if and only if 10¢,1 > 
n+ 71, it is immediate that the previous clearly says that Z(an,1,A(n), ’(n)) =: 10% > 
A(n) #& 10¢,1 > A'(n), if and only if 10z, 1) < n+ 71, Y(@a,,A(m),X'(n)) =: 102,14 > 
Mn) = 10a, > X'(n), if and only if statement Z7(an1, A(n), X’(n)) is true, it is trivial that 
the previous clearly says that Y (a1, A(n), A’(n)) =: 10an1 > A(n) & 10%n4 > A’(n), if and 
only if statement Z(an,1, A(n), ’(n)) is false. 

For every integer n > Mig, for every A(n) and A’(n), where A(n) and X’(n) are integers 
such that 1 < \(n) < n+ 71 and 1 < \’(n) < n+ 71, and for every tp1 € MH(n,1), it is 
easy to see that statements Z(a@n1, A(n), X’(nm)) and Y(an1,A(n), ’(m)) are well defined, it is 
immediate to see that statement Z(an,1, A(7), A’(n)) can be true or can be false, and it is also 
immediate to see that statement Y(¢n,1,A(n), ’(m)) can be true or can be false. Now using 
Definitions 2.1, then the following remark becomes immediate. 

Remark 2.1. Let n be an integer > Mig and look at a1 € MH(n,1) (see Definition 
1.1), suppose that 10z,,1 = +71. Now let y(n) and 7/(n), where y(n) and ¥/(n) are integers 
such that 1 < y(n) < n+71 and 1 < y/(n) < n+71, and look at statements Z7(%n1, y(n), 7’ (n)) 
and Y(tn1,7(n), y/(m)) introduced in Definitions 2.1. We have the following three elementary 
properties: 

(i) If Z(an, y(n), 7 (n)) =: 10tn1 > y(n) & 10,1 > 7/(n), then Z(an1, y(n), y/(n)) is 
false. 

(ii) If Z(an1, y(n), y/(n)) =: 10a > y(n) & 10¢n1 > 7/(n), then Z(tn1,7(n), y(n) is 
true. 

(iii) Z(tna,Y(r), 7 (m)) & Yan, 7(n),7'(n)). 

( 


Proof. Property (i) is immediate, indeed, observe by the definition of statement Z(rn1, 
y(n), 7/(m)) that 


Z(2n1,9(0),¥ (n)) =: 10¢n,1 > y(n) © 10¢n,1 > 7'(n), if and only if 10%,,1 >n+71. (3) 
That being so, if statement Z(a@n1, y(n), y'(m)) is of the form 
Z(2n1,1(M),Y(n)) =! Wan > (nm) > 10tn1 > 7'(n), 


remarking via the hypotheses that 10z,,1 = n+ 71, clearly 10%,,1 < + 71, now using the 
previous inequality and (3), then it becomes trivial to deduce that statement Z7(%n1, y(n”), 7’ (n)) 
is false, otherwise, Z(¢n1, y(n), y/(n)) is true, and using (3), then we clearly deduce that 
10%,14 >n+ 71. A contradiction, since 10x,,; = n+ 71, by the hypotheses. 

Property (ii) is trivial, indeed, it is trivial by using the definition of statement Z7(tn1, (7), 
y'(n)) that 


Z(fn1, (0), ¥'(n)) =: 10tn1 > y(n) & 10tp1 > 7'(n), if and only if 10z,,1 <n+71. (4) 
That being so, if statement Z(2n1,7(7),7'(n)) is of the form 


Z(an,1, (nr), ¥'(n)) = 10271 oi 7(n) a 102n,1 > of (n); 
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remarking via the hypotheses that 10¢,,1 = n+ 71, clearly 10%,,1 < n+ 71, now using the 
previous inequality and (4), then it becomes trivial to deduce that statement Z(@,,1, y(n), y'(n)) 
is true, otherwise, Z7(%n,1, y(n), 7/(n)) is false, and using (4), then we clearly deduce that it is 
false that 10an,1 < +71, therefore, 10%,,1 > +71. A contradiction, since 10¢,1 = n+ 71, 
by the hypotheses. 
(iii) Z(tn1,7(r),7(n)) & Y(ana,y(n),7(n)). Otherwise, we reason by reduction to 
absurd 
Z(tnasV(n),¥'(n)) + ¥(@na, (nr), 7'(n)); (5) 


and we are going to distinguish two cases, namely case where Z7(%n,1,7(),7/(m)) is true and 
case where Z(%n1, (7), y'(n)) is false. 

Case 2.1. Statement Z(2n1, y(n), 7/(n)) is true, application of property (i). In this case, 
using the definition of Y(%n,1, y(n), y/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Y(¢n1,7(n),7/(n)) is of the form 


Y(¢n,1,7(n),7/(n)) =: 10tna > y(n) © 10¢n1 > ¥(n). (6) 


That being so, we observe the following: 

Observation (i). Statement Z(%n1,7(n),7/(m)) and statement Y(¢n1,7(n), y/(m)) are si- 
multaneously true. Indeed, remarking by (5) that Z(an1,7(n),y/(n)) = Y(a@na,7(n),¥'(n)), 
and recalling that we are in the case where Z(%n,1, y(n), 7 (m)) is true, then, using the previous, 
it becomes trivial to deduce that Z(¢,1,y(n),y/(m)) and Y(tn1, y(n), y/(m)), are simultane- 
ously true. Observation (i) follows. 

Observation (ii). Look at statement Z(%n1,7(n),7/(n)), then Z(an1, y(n), 7/(n)) is of 
the form Z(@,1,7(n),Y/(m)) =: 10an1 > y(n) & 10,1 > y(n). Otherwise, using the 
definition of statement Z(an1,7(n),7/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Z7(%n1, y(n), 7(n)) is of the form 


Z(2n1,7(n),¥'(n)) =: 10tn1 > y(n) & 10an1 > 7’ (n). (7) 


Now look at statement Y (#1, y(), y/(m)) and remark by (6) that Y(an1,7(n),7/(n)) is of the 


form 


Y¥ (aa) @) =! 102y 1 > y(n) o 1021 > 7'(n). (8) 


That being so, using (7) and (8), then it becomes trivial to see that statement Z(%n1, y(n), 7’ (n)) 
and statement Y (%n1, (7), 7/(m)) are not simultaneously true, and this contradicts Observation 
(i). Observation (ii) follows. 

Having made the previous two elementary observations, look at Z(an,1, y(n), y'(m)), observ- 
ing by using Observation (i), that Z7(an1, y(n), y/(m)) is true and remarking that Z(%n1, y(n), 
¥/(n)) =: 10%,1 > y(n) = 102, > 7'(n) (use Observation (ii)), then using the previous, it 
becomes trivial to deduce that 


Z(@n1, (1), ¥ (n)) is true and Z(an,1, y(n), (n)) =: 10an1 > y(n) & 10an1 > y(n), (9) 


(9) clearly contradicts property (i) of Remark 2.1. Case 2.1 follows. 
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Case 2.2. Statement 7(an1,7(n),7/(n)) is false, application of property (ii) of Remark 
2.1. In this case, using the definition of Y(t, 1,7(n),7(m)) (see Definitions 2.1), then we 
immediately deduce that statement Y(an1,7(n),7/(n)) is of the form 


Y (¢n,1,7(n),7/(n)) =: 10tn 1 > y(n) & 10rp1 > y(n). (10) 


That being so, we observe the following: 

Observation (iii). Statement Z(@n1, y(n”), y/(n)) and statement Y (an1, y(n), y/()) are si- 
multaneously false. Indeed, remarking by (5) that Z(ani,y(n),y'(n)) & Y(ana, y(n), 7'(n)), 
and recalling that we are in the case where Z(2,,1, (7), y'(n)) is false, then, using the previous, 
it becomes trivial to deduce that Z(¢,1, y(n), y/(n)) and Y(tn1,7(n), y/(m)), are simultane- 
ously false. Observation (iii) follows. 

Observation (iv). Look at statement Z(%,1,7(n),y/(n)), then Z(¢n1, y(n), 7/(n)) is of 
the form Z(an1,y(),y/(m)) =: 10ani > y(n) & 10a, > 7/(n). Otherwise, using the 
definition of statement Z(2n1,7(n),7/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Z7(%n1, y(n), 7/(n)) is of the form 


A ta0 VOY i) = Lt > y(n) S108, > 4 (Cn): (11) 


Now look at statement Y(a1, y(n), y/(m)) and remark by (10) that Y(an1, y(n), y/()) is of 
the form 


Vigil y Gy) = aaa > a(n) ee l0ty > (), (12) 


That being so, using (11) and (12), then it becomes trivial to see that statement Z7(an,1, y(n), 
7/(n)) and statement Y(2,1,7(n),7/(n)) are not simultaneously false, and this contradicts 
Observation (iii). Observation (iv) follows. 

Having made the previous two elementary observations, look at statement Z(2,1, (7), 
¥'(n)), observing by Observation (iii) that Z(an,1, y(n), y/(n)) is false and noticing that Z(an1, 
¥(n),7/(n)) =: 10a > y(n) & 10a, > y/(n) (use Observation (iv)), then using the previ- 
ous, it becomes trivial to deduce that 


Z(@n,1,(n), y'(n)) is false and Z(an1,7(n),7/(n)) =: 10tn1 > y(n) & 10¢n,1 > 7(n), (13) 


(13) clearly contradicts property (ii) of Remark 2.1. Case 2.2 follows. 

That being so, using Case 2.1 (case where statement Z(a@n1, (7), y'(m)) is true), or using 
Case 2.2 (case where statement Z7(ap,1,7(n),7/(m)) is false), we have a contradiction, so in all 
the cases, we have a contradiction. Property (iii) follows and Remark 2.1 immediately follows. 

Now we are quasily ready to state the elementary Theorem which implies stated results. 
Before, let us introduce the following last definitions: 

Definitions 2.2. Let n be an integer > Mj, and let (nm) and X’(n), where A(n) and 
(nm) are integers such that 1 < A(n) < n+71 and 1 < X’(n) < n+71. Consider rp € 
MH (n, 1) (see Definition 1.1), look at statements Z7(%n,1, (nm), X’(n)) and Y(an1, A(n), ’(n)) 
introduced in Definitions 2.1, and define e(A(n), X’(n)) as follow: if Z(an1,A(n),rA’(n)) © 
Y (an,1,A(n), '(n)), then €(A(m), A’(n)) = 0, and if Z(an41,A(n), AV (n)) & YV(ana,A(n), ’(n ) 
then e(A(n), A’(n)) = 1. It is trivial to see that for every integer n > Myo, €(A(n), A’(n)) is 
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well defined. That being so, let A(n) and A’(n), where A(n) and X’(n) are integers such that 
1<X(n) <n4+71 and 1 < \(n) <n+71. Consider x, € MH(n, 1) (see Definition 1.1) and 
look at e(A(n), (n)) defined just above. Then statement S(%n1,€(A(n), ’(n))) is defined as 
follow: 

S(2n1,€(A(n), '(n))) =: Y (an, A(n), A'(n)) is false, 


implies that 
A(n) + AV (n) = €(A 


n 


),A’(n)) mod [2]. 
( 


( 
It is clear that the previous says that S(a1,€(A(n), A’(m))) is statement, Y(an1, A(n), ’(n)) 
is false, implies that A(n) + A’(n) = e&(A(n), ’(m)) mod [2]. 

For every integer n > Mio, for every A(n) and X’(n), where X(n) and A’(n) are integers 
such that 1 < A(n) < n+71 and 1 < N’(n) < n+71, for every %n1 € MH(n,1) and for 
every €(A(n), A’(n)), it is immediate to see that statement S(an,1, €(A(m), A’(n))) is well defined 
( recall that €(A(n), A’(n)) is introduced in Definitions 2.2). Now using Definitions 2.2, then the 
following two remarks become immediate to prove: 

Remark 2.2. Let n be an integer > Myo, and let \(n) and ’(n), where A(n) and A’(n) are 
integers such that 1 < A(n) <n+71 and 1 < X’(n) <n+71. Consider tp. € MH(n,1) (see 
Definition 1.1), look at statements Z(2n1,A(n), ’(n)) and Y(an1, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider ¢(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1, €(A(n), ’(n))) introduced in Definitions 2.2. Now suppose that 10r,,1 = +71. We 
have the following four elementary properties: 

(i) e(A(n), (n)) = 1. 

(ii) If statement Z(r,,1, A(n), X’(n)) is false, then statement Y(x,,1, A(n), A’(m)) is true and 
is of the form Y(an1,A(n),’(n)) =: 10tna > A(n) & 10a > A’(n). 

(iii) If statement Z(an1,A(m), A’(n)) is true, then statement Z7(an,1, (nm), A’(n)) is of the 
form Z(%n1,A(n), '(m)) =: 10an1 > A(n) F& 10%n1 > A’(n). 

(iv) If statement Y(an,1, A(n), \’(n)) is false and if statement S(an,1, €(A(n), X’(n))) is true, 
then A(n) + A’(n) = 1 mod [2]. 

Proof. Property (i) is immediate, indeed, let statements Z(ay,1, A(n), \(n)) and Y(an,1, 
A(n), ’(n)), observing via the hypotheses that 10%p,1 = n+ 71, then using property (iii) of 


Remark 2.1, where we replace y(n) by A(n) and ¥‘(n) by X’(n)), it becomes trivial to deduce 
that 
Z (m1, A(1), A (n)) & ¥(ana,A(n), (nm). (14) 
Now using (14) and the definition of e(\(n), ’(m)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that €(A(n), A’(n)) = 1. Property (i) follows. 
Property (ii) is also immediate, indeed, if statement Z(@p,1,A(n), ’(n)) is false, then using 
Definitions 2.1, it becomes trivial to deduce that statement Y (a1, A(n), X’(m)) is of the form 


Y(tn,1,A(n), '(n)) =: 10tn1 > A(n) & 10% > A’'(n). (15) 


Now let statements Z7(an1,A(m), X’(n)) and Y (an, A(n), A’(n)), observing via the hypotheses 
that 102,1 = "+71, then using property (iii) of Remark 2.1, it becomes trivial to deduce that 


Z(2n,1,A(n),A'(n)) # Y(2n,1,A(n), ’(n)). (16) 
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Recalling that statement Z(%n1, A(m), X’(n)) is false and using (16), then it becomes trivial to 
deduce that 
Statement Y(2n,1, A(n), A’(n)) is true, (17) 


since Z(ay1,A(n),A’(n)) & Y(ana,A(n), A’(n)) by (16) and since statement Z(an1, A(n), 
X'(n)) is supposed to be false. Now using (17) and (15), then it becomes trivial to deduce that 
statement Y(2n,1, A(n), ’(n)) is true and is of the form 


Vieni AMA (2) = lta > AM) & ley > A’ (ni), 


Property (ii) follows. 
Property (iii) is trivial, indeed, if statement 7(2,1,A(n), \’(m)) is true, then Z(an1, A(n), 
'(n)) is of the form 


Z(@n,1,A(n), A'(n)) =: 10an1 > A(t) & 1021 > A’(n). (18) 


Otherwise, we reason by reduction to absurd, using (18), then it becomes trivial to deduce that 
statement Z(an,1, (nm), ’(n)) is of the form 


Z(fn1,A(n), A'(n)) =: 102n,1 > A(n) & 10%n1 > A’(n). (19) 


Recalling that statement Z(an,1, A(m), X’(m)) is true and using (19), then it becomes immediate 
to deduce that 


Z(@n1,A(n), A'(n)) is true and Z(@n1, A(n), A’(n)) =: 10a%n,1 > A(N) > 10%p,1 > N’(n). (20) 


Now observe by the definition of statement Z(2,1, (nm), \’(m)) introduced in Definitions 2.1 
that 


Z(a@n1,A(n), A'(n)) =: 10a > A(n) & 10¢p1 > A'(n), if and only if 10a%,1 >n+71. (21) 


That being so, using (20) and (21), then it becomes trivial to deduce that 102, > n+ 71, we 
have a contradiction, since 10z,,,1 = n+ 71, by the hypotheses. Property (iii) follows. 
Property (iv) is also trivial, indeed, if statement Y(an1,A(m), X’(m)) is false and if state- 
ment S(an1,€(A(m), ’(n))) is true, then using the previous and the definition of statement 
S(an1,€(A(n), A’(n))), introduced in Definitions 2.2, it becomes trivial to deduce that 


A(n) + AV (n) = &(X(n), A’(n)) mod [2]. (22) 


Now look at €(A\(n), \’(m)), remarking by property (i) that e(A(n), A’(m)) = 1 and using (22), 
then it becomes trivial to deduce that A(n) + ’(n) = 1 mod [2]. Property (iv) follows and 
Remark 2.2 immediatelly follows. 

Remark 2.3. Let n be an integer > Myo, and let \(n) and \’(n), where A(n) and A’(n) are 
integers such that 1 < A(n) <n+71 and 1 < X’(n) <n+71. Consider tn. € MH(n,1) (see 
Definition 1.1), look at statements Z(2n1,A(n), ’(n)) and Y(an,1, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider e(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1,€(A(n), A’(n))) introduced in Definitions 2.2. Now suppose that 10r,,1 > +71. We 
have the following five elementary properties: 
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(i) Statement Z(2n1, A(n), X’(n)) is true and is of the form Z(an1, A(n), A(m)) =: 10¢n1 > 
A(n) = 102,41 > A’(n). 

(ii) Statement Y (an.1, A(n), A’(m)) is true and is of the form Y (an,1, A(n), X’(n)) =: 10ap 1 > 
A(n) & 10an1 > A’ (n). 

(iii) Statements S(an1, €(A(m), ’(n))) and Y(an,1, A(n), 1’(n)) and Z(an1, A(n), A’(n)) are 
simultaneously true. 

(iv) S(ana,€(A(n), V(n))) S&S Y¥(ana,A(n),V(n)) S Zana, A(n), ’(n)). 

(v) e(A(n), A’(n)) = 0. 

Proof. Property (i) is immediate, indeed, let A(n) and \’(n), note that A(n) and A’(n) are 
integers such that 1 < A(n) < n+71 and 1 < \'(n) < n+ 71, noticing via the hypotheses that 
10%n,1 > n+ 71, and using the previous inequality, then it becomes trivial to deduce that 


10an,1 > A(n) and 10%p,1 > N’(n). (23) 


That being so, we observe the following: 

Observation (v). 10%,1 > A(n) & 10%n,1 > A(n). Indeed, noticing by (23) that 
10%,1 > A(n) and 10z,,1 > A’(n), then it becomes trivial to deduce that 107, > A(n) & 
102%n,1 > X’(n). Observation (v) follows. 

Observation (vi). Statement Z7(an,1, A(m), A’(n)) is of the form 


Z(@n4,A(10),A'(n)) =! 10tn a > ACn) 4 10a,,1 > A’(). 


Otherwise, we reason by reduction to absurd, it becomes trivial to deduce that statement 
Z(%n,1,A(N), ’(n)) is of the form 


Z(an,1,A(n), A'(n)) =: 1021 > A(n) & 10a > A’(n). (24) 


By using the definition of statement Z(¢n,1,A(n),A/(n)) introduced in Definitions 2.1, it is 
immediate to see that 


Z(2n1,A(n), A"(n)) =: 10%n1 > A(n) # 10%n1 > A’(n), if and only if 10¢%,,1 << n+ 71. (25) 


Now, using (24) and (25), then we immediately deduce that 10%,,1 < + 71, a contradiction, 
since 102%n,1 > +71, by the hypotheses. Observation (vi) follows. 

Observation (vii). Statement Z7(ay,1,A(n), A’(n)) is true. Otherwise, we reason by reduc- 
tion to absurd Z(an1, A(n), A’(n)) is false, and using Observation (vi), then we immediately 
deduce that 10z,1 > A(n) & 102, > X’(n) and this contradicts Observation (v). Observa- 
tion (vii) follows. 

The previous trivial observations made, using Observation (vii) and Observation(vi), then 
it becomes immediate to deduce that statement Z(@n,1,A(n), A’(m)) is true and is of the form 


Z(fn1,A(n), A'(n)) =: 102n1 > A(n) & 10ty_1 > r‘(n). 


Property (i) follows. 

Property (ii) is also immediate, indeed, look at statement Y (an,1, A(n), A’(m)), remarking 
by using property (i) that statement Z(@n1,A(m), A’(m)) is true, then it becomes trivial to 
deduce that statement Y(an,1,A(n), ’(n)) is of the form 


Vie a, AN 0) ) =) Wty >A) Se Wega > ACH), (26) 
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Now noticing by using again property (i) that 
Z(@n,1,A(n), A'(n)) is true and Z(2%n,1, A(n), X’(n)) =: 10¢n,1 > A(n) > 10¢n,1 > A’(n), (27) 


then, using (27) and (26), then it becomes trivial to deduce that statement Y (tp1, A(m), X’(n)) 
is true and is of the form Y(an1,A(n), '(n))) =: 10@n1 > A(n) S&S 10%n1 > A (n). Property 
(ii) follows. 

Property (iii) is trivial, indeed, look at statement S(an1, €(A(m), A’(n))) (see Definitions 
2.2), noticing by using property (ii) that statement Y(an1, A(m), A’(m)) is true, then using the 
definition of statement S(@n1, €(A(n), X’(m))), it becomes trivial to deduce that 


Statement $(an,1, €(A(n), A’(n))) is true. (28) 
Now observe by using properties (ii) and (i) that 
Statement Y(2n,1, A(n), \’(n)) is true and statement Z(an,1,A(n), A’(n)) is true. (29) 


That being so, using (28) and (29), then it becomes trivial to deduce that statement S(2x,1, 
e(A(n), \’(n))) and statement Y(2p1, A(m), ’(n)) and statement Z(2n1, A(n), X’(n)) are simul- 
taneously true. Property (iii) follows. 

Property (iv) follows immediately by using property (iii). 

Property (v) is trivial, indeed, observing that S(@n1, €(A(n), X’(n))) = Y (ana, A(n), V'(n)) 
& Z(@n1,(n), A’(n)) (use property (iv)), then in particular, we have clearly 


Y (tn, A(n),X'(n)) & Zan, A(n), ’(n)). (30) 


Now using (30) and the definition of €(A(n), X’(m)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that «(A(n),’(n)) = 0. Property (v) follows and Remark 2.3 immediately 
follows. 

The previous simple definitions and remarks made, now the following Theorem immediately 
implies stated results. 

Theorem 2.1. Let n be an integer > Mig, and let A(n) and \’(n), where A(n) and A’(n) 
are integers such that 1 < A(n) <n+7land1 < \(n) <n+71. Consider tp.1 € MH(n, 1) (see 
Definition 1.1), look at statements Z(2n1,A(n), ’(n)) and Y(an1, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider ¢(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1,€(A(n), ’(n))) introduced in Definitions 2.2. Then the following two properties (i) and 
(ii) are simultaneously satisfied by (n, tn,1, €(A(m), X’(n))): 

(i) S(@ni,e(A(n), V(n))) & Y(tni,A(n), NV (n)) & Z(an1,A(n), A'(n)). 

(ii) 10¢%,1 >n+4+ 71. 

We are going to prove simply Theorem 2.1. But before doing so, let us propose the following 
four simple propositions. 

Proposition 2.1. Let n be an integer > Mig, and let A(n) and A’(n), where A(n) and 
(nm) are integers such that 1 < A(n) < n+71 and 1 < X’(n) < n+ 71. Consider rp 1 € 
MH (n, 1) (see Definition 1.1), look at statements Z7(%n,1, A(n), X’(n)) and Y (an, A(n), ’(n)) 
introduced in definitions 2.1. Now consider e(A(n), \’(m)) introduced in Definitions 2.2 and look 
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at statement S(an1,€(A(n), A’(n))) introduced in Definitions 2.2. We have the following two 
trivial properties: 

(i) If 10%, > n+ 71, then Theorem 2.1 is satisfied by (n, tn, €(A(n), ’(n))). 

(ii) If n < 233793, then Theorem 2.1 is satisfied by (n, @n,1, €(A(n), \’(n))). 

Proof. Property (i) is immediate, indeed, let n be an integer > Mjg and let tn € 
MH(n, 1), if 102,14 >n+71, then, using property (iv) of Remark 2.3, we immediately deduce 
that 

S(an1,€(A(n), A’(n))) > Y(ana1,A(n), r(n)) & Z(an1,A(n), A’(n)). (31) 


Now using (31) and the fact that 102%, > +71, then it becomes trivial to see that properties 
(i) and (ii) of Theorem 2.1 are simultaneously satisfied by (n, @n1,€(A(n), X’(n))), therefore 
Theorem 2.1 is clearly satisfied by (n, @n,1, e(A(n), X’(n))). 

Property (ii) is also immediate, indeed let n be an integer > Mjg and let tn. € MH(n, 1), 
observing by using property (i) of Proposition 1.1 that 


7 2 28a, (32) 
if n < 23378°, then using (32), we immediately deduce that 
t.¢ 2230 Sm, (33) 
(33) immediately implies that x1 > and consequently 
10%n1 > 10n. (34) 


Now remarking via the hypotheses that n > Mg and using inequality (34), it becomes imme- 
diate to deduce that 10z,,; > 10n > n+ 71, so 


102n,1 >n+71. (35) 


Consequently, Theorem 2.1 is satisfied by (n, an,1, €(A(m), A’(m))), by using inequality (35) and 
property (i). Property (ii) follows, and Proposition 2.1 follows. 

Proposition 2.2. Let n be an integer > Mjg, and let A\(n) and X’(n), where \(n) and A’(n) 
are integers such that 1 < A(n) <n+71 and1< \V(n) <n+71. Consider a1 € MH(n, 1) 
(see Definition 1.1), and via #1, look at x, (see Definition 1.1 and Remark 1.3 of Section.1 for 
the definition of x,,). If x, > n— 200, then Theorem 2.1 is satisfied by (n, @n,1, €(A(m), A’(n))). 

Proof. Indeed, let n be an integer > Mig and let tn.1 € MH(n, 1), now, via tp, look at 
Xn. Observe by using property (i) of Proposition 1.1 that 


4 = Oe? and a4 > 3338", (36) 


That being so, if x, > n— 200, then using (36) and the fact that n > Mjg, it becomes trivial 
to deduce that %n,1 > —1+ a7" > —2 + (n — 200)"~2° > n + 71, consequently 


Ini >n+71. (37) 


Therefore, Theorem 2.1 is satisfied by (n,@n,1,€(A(m),’(n))), by using inequality (37) and 
property (i) of Proposition 2.1. Proposition 2.2 follows. 
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From Propositions 2.1 and 2.2, it comes: 

Proposition 2.3. Suppose that Theorem 2.1 is false. Then there exists (n, @n,1, €(A(m), »’ 
(n))) such that (n, @n1, €(A(m), X’(n))) is a counter-example to Theorem 2.1 with n minimum 
and A(n) + \’(n) maximum. 

Proof. Immediate, by observing that A(m) and X’(n) are integers such that 1 < \(n) < 
n+71land1<\'(n)<n+71. 

Proposition 2.4.(Application of Proposition 2.3) Suppose that Theorem 2.1 is false, and 
let (n, @n,1, €(A(n), ’(n))) be a counter-example to Theorem 2.1 with n minimum and A(n) + 
\'(n) maximum, such a (n, p1, €(A(n), A’(m))) exists, by using Proposition 2.3. Now, via 2,1, 
look at x, (see Definition 1.1 and Remark 1.3 of Section.1 for the definition of x,,). Then we 
have the following three properties: 

(i) 10r@y_1 <n+ 71 and n > 233739, 

(ii) a, <n — 200. 

(iii) @ 1 = Fn—11. 

Proof. (i) 10¢%,1 < +71. Otherwise, we reason by reduction to absurd 10%,1 > 
n+ 71, now using the previous inequality and property (i) of Proposition 2.1, then it becomes 
immediate to deduce that Theorem 2.1 is satisfied by (n, ti, €(A(n), \’(n))), and we have a 
contradiction, since in particular (n, %p1, €(A(n), ’(m))) is a counter-example to Theorem 2.1. 
Having proved this fact, we have n > 233°°. Otherwise, we reason by reduction to absurd, 
clearly n < 233738, now using the previous inequality and property (ii) of Proposition 2.1, 
then it becomes immediate to deduce that Theorem 2.1 is satisfied by (n, tn,1, €(A(m), ’(n))), 
and we have a contradiction, since in particular (n, @,1, €(A(m), A’(m))) is a counter-example to 
Theorem 2.1. Property (i) follows. 

(ii) We have x, < n— 200. Otherwise, we reason by reduction to absurd, clearly x, > 
n—200, now using the previous inequality and Proposition 2.2, then it becomes trivial to deduce 
that Theorem 2.1 is satisfied by (n,@n,1, €(A(m), X’(m))), and we have a contradiction, since in 
particular (n, %,1, €(A(m), ’(m))) is a counter-example to Theorem 2.1. Property (ii) follows. 

(iii) Indeed, observing by using property (ii) that 7, < n— 200, then using the previous 
inequality and property (i) of Proposition 1.1, it becomes trivial to deduce that tn = %p-1,1. 
Property (iii) follows, and Proposition 2.4 immediately follows. 

Now, we are ready to give an elementary proof stated results, but before, let us propose 
the following three elementary propositions: 

Proposition 2.5. The elementary using of the minimality of n. Suppose that Theorem 2.1 
is false, and let (n, @n1, €(A(m), X’(n))) be a counter-example to Theorem 2.1 with n minimum 
and A(n) + A’(n) maximum, such a (n, %n1, €(A(n), A’(m))) exists, by using Proposition 2.3. 
Then 10z,,1 =n+ 71. 

Proof. Indeed, via (n, tp1, €(A(n), A’(n))), look at (n — 1, @,-1,1, €(A(n — 1), V(n — 1))), 
observing by using property (i) of Proposition 2.4 that n > 233788, clearly n-—1 > -1+ 
233733 > Mig and n—1 <n, then, by the minimality of n, (n — 1,¢n-1,1, €(A(n — 1), A’(n — 
1))) satisfies Theorem 2.1, therefore, properties (i) and (ii) are simultaneously satisfied by 
(n — 1, ¢n-1,1, €(A(n — 1), X’(n — 1))), in particular property (ii) of Theorem 2.1 is satisfied by 
(n — 1, %p-1,1, €(A(n — 1), X’(n — 1))), and consequently 10z,_1,1; > (n—1)+ 71. The previous 
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inequality clearly says that 
10%p—-11 >n+70. (38) 


Now, observing by property (iii) of Proposition 2.4 that r,,1 = %p—1,1 and using the previous 
equality, then it becomes trivial to deduce that inequality (38) clearly says that 


102n1 > n+ 70. (39) 


Noticing that 10z,,,1 and n+ 70 are integers, then it becomes trivial to deduce that inequality 
(39) clearly says that 
10%, >n4+ 71. (40) 


That being so, observe by using property (i) of Proposition 2.4 that 
10¢%,1 <n+4+ 71. (41) 


Now using (40) and (41), then it becomes trivial to deduce that 10z,,1 = n+ 71. Proposition 
2.5 follows. 

Proposition 2.6. Let n be an integer > Mjg, and let y(n) and ¥’(n), where y(n) and ¥'(n) 
are integers such that 1 < y(n) <n+71 and 1 </(n) <n+71. Consider uni. € MH(n, 1) 
(see Definition 1.1), look at statements Z(tn1, y(n), 7/(n)) and Y (uni, y(n), 7 (n)) introduced 
in Definitions 2.1. Consider e(y(n),y'(n)) introduced in Definitions 2.2 and let statement 
S(tin1, €(y(n), 7/(m))) introduced in Definitions 2.2. Now look at (n,uni,e(y(m),y/(m))) and 
suppose that 10un,1; = +71. Then we have the following two trivial properties: 

(i) ¥(un1 110). 10) H Z(tn,1s1(0),91(n))- 

(ii) Property (i) of Theorem 2.1 is not satisfied by (n, uns, €(y(7), y/(n))). 

Proof. (i) Indeed, noticing via the hypotheses that 10un,1 = n+ 71 and using property 
(iii) of Remark 2.1, where we replace £p,1 by Un,1, then it becomes trivial to deduce that 


¥(tnasWn),¥(n)) # Zuna,yn),¥'(n)). 


Property (i) follows. 
(ii) Property (i) of Theorem 2.1 is not satisfied by (n, Un, €(y(n),y/(m))), otherwise, we 
reason by reduction absurd, clearly 


S(una,e(y(n),(m)))  Y¥ (unas m),¥(n)) & Z(Unr,(n),7'(n)), (42) 


since property (i) of Theorem 2.1 is satisfied by (n, Unji,e(y(n),7/(n))). Using (42), then it 
trivially follows that Y (tn1,7(7),7'(n)) <= Z(unaz,7(n),7/(n)) and this contradicts property 
(i). Property (ii) follows and Proposition 2.6 immediately follows. 

From Proposition 2.5 and Proposition 2.6, it comes: 

Proposition 2.7. The elementary using of the maximality of \(n) + \’(n). An obvious 
application of Proposition 2.5 and Proposition 2.6. Suppose that Theorem 2.1 is false, and let 
(n, n,1, €(A(n), A’(n))) be a counter-example to Theorem 2.1 with n minimum and XA(n) + X’(n) 
maximum, such a (n, &n,1, €(A(), A’(n))) exists, by using Proposition 2.3. Then A(n) = X’'(n) = 
n+l. 
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Proof. Otherwise, we reason by reduction to absurd, clearly 
A(n) An+7lor X(n)An+71, (43) 


and we observe the following: 

Observation (viii). Look at (n, @n1, €(A(m), ’(n))). Then A(n) + A’(n) < 2n+141. Indeed, 
recalling that A(m) and X’(n) are integers such that 1 < A(n) <n+7l1land1< XN (n) <n+71, 
then, using the previous and using (43), it becomes trivial to deduce that A(n)+’(n) < 2n+141. 
Observation (viii) follows. 

Observation (ix). Look at (n,@n1,€(A(m), X’(m))), recall that (n, a1, €(A(n), A’(m))) is a 
counter-example to Theorem 2.1 with n minimum and A(n) + \’(n) maximum. Now let a(n) 
and a’(n) be integers such that a(n) = a’(n) = n+ 71, and look at (n,%n1, €(a(n), a’(n))). 
Then 


a(n) + a’(n) > A(n) + X’(n) and (n, @n,1, (a(n), a’(n))) satisfies Theorem 2.1. 


Indeed, it is immediate that 
a(n) + a’ (n) = 2n 4+ 142, (44) 


since a(n) = a’/(n) = n+ 71. Now remarking by using Observation (viii) that A(n) + ’(n) < 
2n + 141 and using equality (44), then it becomes trivial to deduce that 


a(n) +a/(n) > A(n) + X’(n). (45) 


That being so, look at (n,%1,¢(a(n),a’(n))), noticing by (45) that a(n) + a’(n) > A(n) + 
N'(n), then, by the maximality of \(n) + A/(n), clearly (n, @n,1, €(a(n), a’ (n))) is not a counter- 
example to Theorem 2.1, since (n,%n,1,€(A(m), (m))) is a counter-example to Theorem 2.1 
with nm minimum and A(n) + A’(n) maximum, and (n, %y,1, €(a(n), a’(n))) is such that a(n) + 
a’(n) > A(n) + A’(n), so, by the maximality of A(n) + A’(n), (n, tn, €(a(n), a’(n))) is not a 
counter-example to Theorem 2.1. Consequently, (n, %n,1, €(a(n), a’(n))) satisfies Theorem 2.1. 
Observation (ix) follows. 

Having made the previous two simple obervations, look at (n, 2,1, €(a(n), a’(n))), observ- 
ing by Observation (ix) that (n,a@n1,¢(a(n),a’(n))) satisfies Theorem 2.1, then property (i) 
and property (ii) of Theorem 2.1 are simultaneously satisfied by (n,%n,1,€(a(n),a’(n))), in 


particular 
property (i) of Theorem 2.1 is satisfied by (n, @n,1, €(a(n), a’(n))), (46) 


(46) clearly contradicts property (ii) of Proposition 2.6, by remarking that 10z,,1 = +71 (use 
Proposition 2.5), and by replacing in Proposition 2.6, un by tn,1, y(n) by a(n) and y’(n) by 
a’(n). Proposition 2.7 follows. 

The previous simple propositions made, we now prove simply Theorem 2.1. 

Proof of Theorem 2.1. Otherwise, we reason by reduction to absurd, let (n,an,1, €(A(”), 
X'(n))) be a counter-example to Theorem 2.1 with n minimum and \(n)+A/(n) maximum, such 
a(n, Ln1, €(A(n), A’(n))) exists, by using Proposition 2.3. We observe the following: 

Observation (x). Look at (n, %n1, €(A(n), A’(n))). Then Property (i) of Theorem 2.1 is not 
satisfied by (n, @n1, €(A(n), ’(n))). 
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Indeed, look at (n, @n,1, €(A(m), ’(n))), observing by Proposition 2.5, that 10a,1 = n+71, 
where n > Mig and z,1 € MH(n,1), then using the previous, it becomes immediate to 
deduce that (n,a%n,1, €(A(m), A’(n))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n, 2n,1, €(A(n), ’(n))) satisfies the conclusion of Proposition 2.6, in particular, (n, @n,1, €(A(n), 
X'(n))) satisfies property (ii) of Proposition 2.6, and consequently 


property (i) of Theorem 2.1 is not satisfied by (n, a1, €(A(n), A’(n))), 


by replacing in Proposition 2.6, Un, by fn1, y(n) by A(n) and 7/(n) by X’(n). Observation (x) 
follows. 

Observation (xi). Look at (n,an1,e(A(n),’(n))). Then 10%,1 > A(n) & 10a. > 
N(n). 

Indeed look at (n,%n1,€(A(n), \’(n))), recall that (n,¢n1,€(A(n), X’(n))) is a counter- 
example to Theorem 2.1 with n minimum and A(n) + \’(n) maximum, noticing by Proposition 
2.7 that 

A(n) = NV (n) =n+71, (47) 


and remarking by Proposition 2.5 that 
10%) 14 =n-+ 71, (48) 

then, using (47) and (48), then it becomes trivial to deduce that 

10¢p1 = A(n) and 10¢y,1 = A’'(n). (49) 
Using (49), then it becomes trivial to deduce that 

1021 < A(n) and 102%n,1 < X’(n). (50) 
It is trivial to see that (50) immediately implies that 

102%n1 <A(n) & 10%_4 < N’(n). (51) 


Now look at (51), then using the definition of the relation “<<” (see property (ii) of Recalls 
and Denotations for the definition of E = E’), it becomes trivial to deduce that (51) clearly 
implies that 10%,1 > A(n) & 10a, > (nm). Observation (xi) follows. 
Observation (xii) Look at (n,@n,1, €(A(m), A’(n))). Then A(n) + A’(n) = 0 mod [2]. 
Indeed look at (n, %n.1, €(A(m), X’(m))) recall that (n, an,1, €(A(n), A’(m))) is a counter-exam- 
ple to Theorem 2.1 with n minimum and A(n) + X/(n) maximum, noticing by Proposition 2.7 
that A(n) = A’(n) = n+4+71, then it becomes trivial to deduce that 


A(n) + A'(n) = 2n + 142. (52) 


Since it is immediate that 2n + 142 is even, then, using equality (52) and the previous, it 
becomes trivial to deduce that A(n) + \’(n) = 0 mod [2]. Observation (xii) follows. 

Observation (xiii). Let (1, @n1, €(A(m), ’(n))) and consider €(A(n), A’(n)). Then €(A(n), 
N(n)) = 1. 
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Indeed, look at (n, a1, €(A(n), A’(m))), observing by Proposition 2.5 that 10z,,1 = +71, 
where n > Mig and tpn, € MH(n,1), then, using the previous, it becomes immediate to 
deduce that (n, %n1,€(A(n), A’(m))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n, 2n,1, €(A(n), ’(n))) satisfies the conclusion of Proposition 2.6, in particular, (n, @n,1, €(A(n), 
X'(n))) satisfies property (i) of Proposition 2.6, and consequently 


Y(an1,A(n),A'(n))) # Z(#n1,A(n),N(n)), (53) 


by replacing in Proposition 2.6, Un, by 2n,1, y(n) by A(m) and 9/(n) by A’(n). Now using 
(53) and the definition of €(A(n), A’(n)) introduced in Definitions 2.2, then it becomes trivial to 
deduce that €(A(n), A’(n)) = 1. Observation (xiii) follows. 

Observation (xiv). Let (n, @n,1, €(A(m), A’(m))) recall that (n, tn 1, €(A(n), X’(m))) is a counter- 
example to Theorem 2.1 with n minimum and A(n) + X’(n) maximum. Now look at statements 
Y¥(@n1,A(n), '(n)) and S(an1, €(A(n), ’(n))), ¥ (an, A(n), '(m)) is introduced in Definition 
2.1 and S(an1, €(A(n), ’(m))) is introduced in Definitions 2.2. Then, $(an1,€(A(n), '(n))) > 
Y (@n,1, A(m), A’(n)). 

Otherwise, we reason by reduction to absurd, clearly 


Y (2n,1,A(n), X’(n)) is false. (54) 


Now noticing (under the hypothese) that San, e(A(n), \’(m))) is true, and using (54) via the 
definition of S(%,1, e(A(n), A’(m))), then it becomes trivial to deduce that 


An) + (n) = &(XA(n), A‘(n)) mod [2], (55) 


since statement Y(%y,1, (nm), A’(n)) is false by (54) and since statement S(vp 1, €(A(m), X’(n))) 
is supposed to be true. That being so, look at e(A(n), A’(n)), observing by Observation (xiii) 
that €(A(n), ’(n)) = 1 and using the previous equality, then it becomes trivial to deduce that 
congruence (55) clearly says that \(n) + ’(n) = 1 mod [2], and this contradicts Observation 
(xii). So S(ana,e(A(n), X’(n))) => Yana, A(n), X’(n)). Observation (xiv) follows. 

Observation (xv). Let (n,an,1, €(A(m), A’(n))). Now look at statements Y (an,1, A(m), A’(n)) 
and Z(an1, A(n), (m)) introduced in Definitions 2.1. Then Y(an,1, A(n), '(n)) > Z(an1,A(n), 
N(n)). 


Otherwise, we reason by reduction to absurd, clearly 
Z(Xn1, A(n), A'(n)) is false. (56) 


That being so, look at statement Y(an1, (nm), ’(n)), then we have the following elementary 
two facts: 

Fact 2.1. Statement Y(%n,1, (nm), \’(m)) is true and is of the form Y(an1, A(n), A’(n))) =: 
10tn1 > Am) & 10% > A’(n). Indeed observing by Proposition 2.5 that 10r,1 = n+ 71, 
where n > Mig and tn € MH(n,1), and noticing by (56) that Z(an1, A(m), A’(n)) is false, 
then, using the previous and property (ii) of Remark 2.2, it becomes trivial to deduce that 
statement Y(%n,1,A(n), \’(n)) is true and is of the form 


Vigga,A(n), A) = Wey a > Ala) ee 102, > A(R), 
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Fact 2.1 follows. 

Fact 2.2. 10%,1 > A(n) & 10¢,1 > (mn). Indeed, this fact is an immediate conse- 
quence of Fact 2.1. Fact 2.2 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.2 clearly contradicts Observation (xi). So Y(an1,A(m),’(n)) => Zana, A(n), ’(n)). Ob- 
servation (xv) follows. 

Observation (xvi). Let (m, an,1, €(A(n), X’(n))). Now look at statements Z7(ay,1, A(m), A’(n)) 
and S(an1,€(A(n), X’(n))), Z(n1, A(n), ’(n)) is introduced in Definitions 2.1 and S(an1, 
e(A(n), A’(n))) is introduced in Definitions 2.2. Then Z(%n1,A(n),’(n)) > S(ana,€(A(n), 
N(n)))- 


Otherwise, we reason by reduction to absurd, clearly 
Z(2n1,A(n), A'(n)) is true and $(an1, €(A(n), A’(n))) is false. (57) 


That being so, look at statement Z(%n,1,A(n), ’(m)), then we have the following elementary 
two facts: 

Fact 2.3. Statement Z7(a%n,1, \(n), A’(m)) is true and is of the form Z(a%n1, A(n), X’(n)) =: 
10%n1 > A(n) & 10%. > A’(n). Indeed observing by using (57) that Z(@,1, A(n), V’(n)) 
is true and noticing by Proposition 2.5 that 10¢,,; = n+ 71, where n > Mig and &p1 € 
MH(n,1), then, using the previous and property (iii) of Remark 2.2, it becomes trivial to 
deduce that statement Z(@n,1,A(n), X’(m)) is true and is of the form Z(%n1,A(n),A’(n)) =: 
10%n1 >A(n) F& 10¢,1 > A (n). Fact 2.3 follows. 

Fact 2.4. 10a,1 > A(n) & 10r%y,1 > A(n). Indeed, this fact is an immediate conse- 
quence of Fact 2.3. Fact 2.4 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.4 clearly contradicts Observation (xi). So Z(@n1,A(n), NV’ (n)) => Sen, €(A(n), ’(n))) and 
Observation (xvi) follows. 

These seven simple observations made, look at statements S(@n,1, €(A(m), X’(n))), ¥ (ena, 
A(n), A’(n)) and Z(atn,1,A(n), A’(n)), and observe by Observation (xiv) that 


S(ana,€(A(n),N(m))) = ¥ (ana, A(n), A’(n)). (58) 
Now noticing by Observation (xv) that 
Y¥(an1,A(n),A(n)) = Z(an1,A(m), '(n)), (59) 
and remarking by Observation (xvi) that 
Z(anisA(n),N(n)) = S(ana,e(A(n), A'(n))), (60) 
then, using (58), (59) and (60), then it becomes trivial to deduce that 
S(an1,€(A(n),"(m))) & Y¥(@na,A(n),A(n))  Z(@n1,A(n),(n)), (61) 


(61) clearly says that property (i) of Theorem 2.1 is satisfied by (a1, €(A(), ’(m))), and this 
contradicts Observation (x). Theorem 2.1 follows. 
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Theorem 2.1 immediately implies the Mersenne primes problem and the Sophie Germain 
primes problem, and their connection to the Fermat’s last conjecture. 

Theorem 2.2. The Mersenne primes and the Sophie Germain primes, are all infinite. 

Proof. Observe by using property (ii) of Theorem 2.1 that for every integer n > Mig and 
for every ni € MH(n,1), we have 10%n,1 > n+ 71, now using the previous inequality, then 
it becomes trivial to deduce that for every integer n > Mjg and for every z,,1 € MH(n, 1), we 
have 102¢,,1 > n+ 71 > n-— 200, and therefore, 


for every integer n > Mjg and for every tn. € MH(n, 1), we have 10z,,; > n— 200. (62) 


Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 
(62) and Proposition 1.2. 

Definition 2.3. We say that e is wiles, if e is an integer > 3 and if the equation x°+y° = z° 
has no solution in integers > 1, for example, it is known many years ago, and it is not very 
difficult to prove that if e = 3, then e is wiles. The Fermat’s last conjecture solved by Wiles 
in a paper of at least 105 pages long (see [11]), and resolved by Ikorong Nemron in a detailled 
paper of only 19 pages long (see [8]) asserts that every integer e > 3 is wiles. Now, for every 
integer n > 3, we define W(n) and wy as follow: W(n) = {a,2 <a <n and z is wiles}, and 
Wn =2 max w clearly 3 € W(n) and consequently w, > 6. 

weEw(n) 

Using Definition 2.3, then it comes. 

Remark 2.4. The following are equivalent: 

(i) The Fermat’s last conjecture is true. 

(ii) For every integer n > 3, we have wp, = 2n. 

Proof. Immediate, by using the definition of wp, and the definition of the Fermat’s last 
conjecture. 

Theorem 2.3. The Mersenne primes problem and the Sophie Germain primes problem 
were only immediate consequence of the Fermat’s last conjecture. 

Proof. Observe by using property (ii) of Theorem 2.1 that 


For every integer n > Mig and for every %n,1 € MH(n,1), we have 10%,1 >n+71, (63) 
(63) clearly says that 
For every integer n > Mig and for every %n,1 € MH(n,1), we have 20%,,1 > 2n +142. (64) 


Now, since it is immediate to see that w, < 2n, then, using (64) and the fact that w, < 2n, it 
becomes trivial to deduce that 


For every integer n > Mig and for every %,1 € MH(n, 1), we have 20%n,1 > Wn. (65) 


Now look at (65) and suppose that the Fermat’s last conjecture is true, then, using Remark 2.4 
and (65), then it becomes trivial to deduce that 


For every integer n > Mjg and for every tp. € MH(n,1), we have 20z,,1 > 2n, (66) 
(66) clearly says that 


For every integer n > Mjg and for every tz, € MH(n,1), we have 102, >n > n— 200, 
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and therefore, 
For every integer n > Mig and for every t,,1 € MH(n, 1), we have 102, >n— 200. (67) 


Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 
(67) and Proposition 1.2. So, the Mersenne primes problem and the Sophie Germain primes 
problem that we have solved elementary, via Theorem 2.1 and Theorem 2.2, were only immediate 


consequence of the Fermat’s last conjecture. 


References 


(1] Ikorong Anouk Gilbert Nemron, An original symposium over the Goldbach conjecture, 
The Fermat primes, The Fermat composite numbers conjecture, and the Mersenne primes 
conjecture, Mathematicae Notae., XLV(2008), 31-39. 

[2] Ikorong Anouk Gilbert Nemron, An original abstract over the twin primes, the Goldbach 
Conjecture, the Friendly numbers, the perfect numbers, the Mersenne composite numbers, and 
the Sophie Germain primes, Journal of Discrete Mathematical Sciences And Cryptography, 
Taru Plublications, 11(2008), No. 6, 715-726. 

[3] Ikorong Anouk Gilbert Nemron, A Curious Strong Resemblance Between The Goldbach 
Conjecture And Fermat Last Assertion, Journal Of Informatics And Mathematical Sciences, 
1(2009), No. 1, 75-80. 

4] Ikorong Anouk Gilbert Nemron, Runing With The Twin Primes, The Goldbach Con- 
jecture, The Fermat Primes Numbers, The Fermat Composite Numbers, And The Mersenne 
Primes, Far East Journal Of Mathematical Sciences, 40(2010), 253-266. 

5] Ikorong Anouk Gilbert Nemron, Concerning The Goldbach Conjecture And The Fermat 
Last Assertion, Will appear in Communication in Mathematics and Application 2011. 


6] Ikorong Anouk Gilbert Nemron, Speech around the twin primes conjecture, the Mersenne 
primes conjecture, and the Sophie Germain primes conjecture, Journal Of Informatics And 
Mathematical Sciences, 3(2011), No. 1, 31-40. 

7| Ikorong Anouk Gilbert Nemron, An Obvious Synopsis Around The Goldbach Conjecture 
And The Fermat Last Assertion, 2000, 1-3 (Never published). 

8] Ikorong Anouk Gilbert Nemron, A Complete Simple Proof Of The Fermat’s Last Con- 
jecture, International Mathematical Forum., 7(2012), No. 20, 953-971. 

9] Paul Hoffman, Erdés, ’homme qui n’aimait que les nombres, Editions Belin, (2000), 
30-49. 
10] Paul Hoffman, The man who loved only numbers, The story of Paul Erdés and the 
search for mathematical truth, (1998), 30-49. 

11] A. Wiles, Modular Elliptic Curbes And Fermat’s ’s Last Theorem, Annals Of Mathe- 
matics, 141(1995), 443-551. 


Scientia Magna 
Vol. 8 (2012), No. 2, 62-69 


Uniqueness of solutions of linear integral 
equations of the first kind with two variables 


Avyt Asanov', Mustafa Haluk Chelikt and Z. A. Kadenova* 


7 { Kyrgyz Turkish Manas University 
t Osh state social university 
E-mails: haluk_manas@hotmail.com avyt.asanov@mail.ru  kadenova71@mail.ru 
Abstract This paper is dedicated to the research of the problem of uniqueness of solutions 


for linear integral equations of the first kind with two variables. Here the operator generated 


by the kernels is not the compact operator. 


Keywords Linear, inteqral equations, first kind,with two variables, solution and uniqueness. 


81. Introduction 


We consider the integral equation 


b t t x 
/ K(t, ©, y)u(t, ydy + | H(t, , s)u(s,2)ds + / / C(t, 2,9, y)uls, y)dyds 
a to to Ja 


= Fi2), Ge eG={Gner se <taTaxrs bh, (1) 


where 
Ait), %75t27, es yesh, 


K(t,2,y) = 
EGey), wart, ese 7 <5. 


(2) 


A(t,z,y), B(t,z,y), H(t,2,s), C(t,x,s,y) are given continuous functions, respectively, 


on the domains 


Gi={(42,9)ite Sts Tia<yse <b 
Go= {(,.a,9)2t) <t<T,e<@ <y <5}; 
G3 = {(t,u,s):tp9 <s<t<Tja<au<bd}; 
Gi=i{¢,2,8,y) io XS 8 StS Tas ys eX Ob}: 


u(t,2) and f(t,x) are the desired and given functions respectively, (t,x) € G. 

Various issues concerning of integral equations of the first kind were studied in [1-9]. More 
specifically, fundamental results for Fredholm integral equations of the first kind were obtained 
in [7], where regularizing operators in the sense of M. M. Lavrent’ev vere constructed for 
solutions of linear Fredholm integral equations of the first kind. For linear Volterra integral 
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equations of the first and third kinds with smooth kernels, the existence of a multiparameter 
family of solutions was proven in [8]. The regularization and uniqueness of solutions to systems 
of nonlinear Volterra integral equations of the first kind were investigated in [5,6]. In this paper, 
while analyzing the uniqueness of solutions to the equation (1). 


§2. Integral equations 
Using A(t, x,y) and B(t, x,y) we define the following function: 
P(t,v,y) = A(t,x,y) + B(t,y, 2), (t,0,y) € Gr. (3) 


Assume that the following conditions are satisfied: 

(i) P(t,b,a) € C[to,T], P(t,b,a) > 0 for all t € [to, T], P,(s,y,a) € C(G), P,(s,y,a) < 
0 for all (s,y) € G, P.(s,b,z) € C(G), P.(s,b,z) > 0 for all (s,z) € G, P,, (85952) € 
C(G)), Palate) <0 for all (s,y,z) € Gi, H(T,y, to) € Cla,b], H(L,y, to) > 0 for all y € 
(a, b], Hi (s,y,to) € C(G), H.(s,y, to) < 0 for all (s,y) € G, H.(T,y,7) € C(G), H.(T,y,r) > 0 
for all (y,7) € G, H,,(s,y,7) € C(G3), H,,(s,y,7) <0 for all (s,y,7) € G3; 

Gi) C(L,6,t),a) > 0, C,(9,0,t0,0) © Clip, Tl, C,(¢,6,to,a) < 0 for alls € [t, 7, 


C.(T, 6,7, a) € Clto, T], C_(L, 6,7, a) > 0 for all r € [to, T], C,(T, y, to,a) € Cla, b], C)(T,y, to, 
a) < 0 for all y € [a,b], C,(T, b, to, z) € Cla, b], C,(T, b, to, z) > 0 for all z € [a, bj, C,,(8,y, to, a) 
€ C(G), Cy, (s,y,to,@) > 0 for all (s,y) € G, CL, (T,y,7, to) € C(G), Cz, (T,y,7, to) < 0 for 
all (y,7) € G, C.,,(s, b, to, z) € C(G), C.,(s, b, to, z) < 0 for all (s,z) € G, Car. b,T,2) € 
C(G), C.,(T,b,7,z) > 0 for all (r,z) € G, Crey(8s Ys 7) @) € C(G3), Cai eT a) > 0 for all 
(s,y,T) € G3, C.,,(s,b,7,z) € C(G3), Cy, ,(s,b, 7, z) < 0 for all (s, z,r) € G3, C,.,,(s, y, to, 2) € 


C(G1), Crey(8,¥,to,2) 2 0 for all (s,y,2) € Gi, Crzy(T,y,7,2) € C(Gi), Cray(T,y,7, 2) < 0 


TZy TZY 
for all (7,y,2z) € Gi, CE ett z) € C(G4), epee CN ree z) > 0 for all (s,y,7,2z) € Ga, 
C.,(s,b,7,a) € C(Gs), C.,(s,b,7,a) < 0 for all (sr) € Gs = {(s,7T):t9 <7 <8 <TH, 
C.,(T, y, to, 2) € C(Gé), Cry(Ts 4; 1052) < 0 for all (y, 2) € Gg = {(y, 2) Pa 25YR< ae 


(iii) For almost all (s,y,7,z) € Ga the quadratic form 


L(s,y, T,%,Q1,Q2, a3, 4) 


1 ' ' 
- Ve i- A to)az —2C(s,y,t 
not y (Ss Ys aay RCT 0) a5 (3, Y; 0, a)a1a2 


=(8 _ to) [Hi.(s, Y, 7) 03 + 20;-(s, UST; a)agay| 


= — a) [2Cus, y, to, 2)Q204 + Pe) Y, z)03] 


uw 


Ito eae, Zoos}. 


is non-negative, i.e., L(s,y,7, 2,1, @2,3, 04) > 0 for all a1, a2, 03,04 € R; 

(iv) If for almost all (s,y,7,2) € Ga, L(s,y,7,z,Q1,Q2,03,a4) = 0, then it follow that 
a, = 0, or ag = 0, or ag = 0 or ag = 0. 

Theorem 2.1. Let conditions (i)-(iv) be satisfied. Then the solution of the equation (1) 
is unique in L(G). 
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Proof. Taking into account (2) from (1), we obtain 


[ Aeon Gday+ [Blew (ouddy+ [ Htte9yu Coe 


a (s, y)dyds 


fi,z), (t,2) €G. (4) 


Taking the multiplication of both sides of the equation (4) with u(t,s), integrating the 
results on G, we obtain 


[ [Acuna heal (suddedsay + [Of fa (s,y, z)u(s, z)u(s, y)dzdsdy 
6 a [ [ HG 9 pate yuo widrdsdy 

+f [Lf i Oa adie a ndedededy 

| ; [ * Fas vaeadady (5) 


Using the Dirichlet formula and taking into account (3) from (5), we have 


[ i ie miele \azayis+ [ 7 [ H(s,y,7)u(7, y)u(s, y)drdsdy 
™ [ [ [ jr C(s,y,7, z)u(, z)u(s, y)dedrdsdy 
[ [tens ntsc 7 


Integrating by parts and using the Dirichlet formula we obtain 


[ ' | " P(s,y,2)u(s, 2)u(s, y)dedyds 
7 7 7 [Penag ([iusnar) deuts,advas 
= af [meg (faoore) | at 
ALL [ston |g (Lorn) ] ate 
= $f ron re) [rooney ([ ws.eyav) as 
aE LP nol f wow) a 
= if if [Pon [ vto.rnav). dz (7) 
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where re (s,b,y) = [P.(s, b, z)||z=y. Similarly integrating by parts and using the Dirichlet for- 


mula we have 


[ [ "Hsu. 77 uals, werd 
--f a : [twig (ff meng) x dru(s, day 
= Ef [mens |B (fe) 
ALL Loves (f nae 
- 5 f mento (f° u(G,y)d e) w5f fe H.(3,y,t0) (f iGu)dé) day 


ff H(T,y,8) (/" wane) dsdy 
if a [ A Gan (J wesanae) ardsdy, (8) 


where H,(T, Y; 8) = (H,(T, Y, T))|r=s- 


Further we use the following formula 
Cuz, = (Cv),, — (Cv), — (Cy), + Cry. 


Then integrating by parts and using the Dirichlet formula, we obtain 


[ i i. [cour ule Sule ahasiriaty 
= [Ef A eae )oe ([ [6 navae) dearest 
| 7 (s,usto.a) ( [ie v)dvas )u(s, yds 
Lpp Cane) ([ [oe navae) wen iaeday 
“ : [ | "Oly Gah ( [ | “u(g,v)ava) ie iidvaate 
ff [ [chtaw, z) ([ [ue.nsdvae) u(s, y)dydsdrdz. (9) 


Further we apply the following formula: 


uy 


1 aw 1 y F 2 1 r 3 / al aw y Fi 
Cvv yy = 5 (CM sy - 5 (Cov )y - 5 (CyY”) s + 5 Coy = Ci,u, 
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No. 


and using the Dirichlet formula we obtain 


Lh Lf cwnnomeoneonere 
= =O(T,b,to,a) (an ulEv ) $f a Ci(s, b, to, a) (ffm pints) 
“en rantoe)(f fiat pias) ay 


ff C.,(8,y, to, @) ff (E,v) janie) dsdy 
-[ fie C(s,y, to, @) Cf u(é.u)aé) Cs u(s, vd) ds 


af C,(T, b, s,a) (/' [ sennvae) ds 
s/f O",(s, b, 7, a) (f° fweoneie) ara 
a. 1 Cig ta) ({[" [/wenaoac) asa 


ff : Cray (YT @) Ce (€,v) janie) drdsdy 
- ff [conn (f ueanae) (["us.dr) ards 


fe, (T,b,to,y) (ae Ce vac) a 
Af [csserion([ fwennnie) asi 
ff cheat. ([° [onda ay 


+f a is Cray(8,¥; to, 2) )( [ fru (é,v) javae) dzdsdy 
Lh : C2(8, 454012) Cf ul§, iyas) ([ u(s, v)dv) dedscy 


af [ C,,(T, b, 7, z) (/' [ wennivae) drdz 
fff Cn (T,y, 8,2) (eo 
ff i CO” .(s,b,7,9) (f [ve rivas) drdsdy 
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ff [ if CEey (8,957 2) ci [ vtg.ryavie) dated 
-f a [ ee (8,457, 2) ) (fi ue.vias) ([ws.yav) dzdrdsdy, (10) 


where C,(T, b, s,a) = (C_(T,b, 7, @))|r=s, Cy (T, b, to, y) = (CL(T, b, to, 2) )z=y- 


Taking into account (7), (8) and (9), from (6) we obtain 


OUT, b,to,0) (f [me near) 
“Lf fran (fuser) C1 (ab ty ca) (fm pias) 
+C,(T, b, 8, a) (/ [ seyiear) has 
+h [aerate (/ ul nue) — O/(T,¥,t0,2) ([ [ow vie) 
+C,(T, b, to, y) ( [ is ugar) hay 
i aA - [ [ {penne [wena [ wsae. [ oewae, [w(s.ryar 
Gogo [Pals ba) ( / ‘yswar) +H(T, 4,8) ( | “wG.oht) i 
+ pamara Colonie" fue erteae) 
C1 (Ty, 8,0) ( / ‘ [us vyvae ~ 07(8,,t0,¥) ( a / “write 
+C,,(T,b, 8,y) (/' [« Hive ] 
os len. 1,4) ( [ [«“ vided) — 0 ,(6,,749) ( [ / ae Hea ] 
= ~~ (f° [i ateeyavac). 
-ctigtana( ff ev vie) 
+08) (s,y,7,2) ( rf [« (€,v pana) Madrasa 
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1 a ph e b 1 b vs, 
9 / / C,,(3,6, T; a) / / ul, v)dvd€ drds — >| i C.,(T, y, to; 2) 
to to TF a a a 


x (/ [/stecoae) aay 
[ [tens nasa (11) 


Let f(t,2) = 0 for all (t,2) € G. Then by virtue of conditions (i)-(iv), from (10) we obtain 
Ji u(s,v)dv = 0 for all (s,y) € G, or Siu u(&, y)d€ = 0 for all (s,y) € G. Here u(t, x) = 0 for all 
(t,x) € G. The Theorem 2.2 is proven. 

Example 2.1. We consider the equation (1) for 


A(t, x, y) = mo(t)G0(x)yo(y); Bt, wv, y) = mo(t)m1 (x) Go(y), 


A(t, x, 8) = mea(t) G1 (#)6o(s), C(t, x, 8,y) = 1 (t)12(2)13(s) 74(y), 


where mo(t), ma(t), ma(t), Go(t), A(t), n@), 1(t), V(t), ¥3(t) € Clto, TI, Bo(x), Bo(x), 0 
(x), y(z), mi(z), my(x), Bi(z), Y2(z), Y2(z), Y4(z), V4(@) € Cla,b], mo(t) > 0, ma(t) > 
0, ma(t) < 0, Go(t) > 0, A(t) > 0, w(t) > 0, y(t) < 0, ya(t) > 0 and 73(t) > 0 for all 
t € [to,T], Bo(x) > 0, Bo(x) < 0, yo(x) + mi(z) = 0, Yo(x) + mj (x) > 0, Pr(x) > 0, y2(x) = 
0, 19(@) <0, ya(x) = 0, y4(x) > 0 for all x € [a,b], 73(to) = 0, ya(a) = 0, yo(a) + mi(a) F 
0, ae < 0 for almost (t,2) € G, mo(s)8o(y) oz) +m1(2)]7m4(s) 61 (y) B4(7) — (sto) x 

V1 


(y — a) |71(s)y2(y)73(7)ya(z)| = 0 for all (s,y,7, 2) € Ga. 
In this case 
P(t, 2, y) = mo(t )Bo(x yy oly ae mai(y)], (t, 2, y) € Gi, 
L(s, i 2, A, Q2, U3, a4) 
eng ay 101 8)45 (WN bra) +m (a) 
—m3(s) Br (y ) Ba(to)as = |[e= to)m3(s) 51 (y)54(r)a3 a oe a)mo(s)4o(y) 


x [y0(2) + ma(z)]ag + 2(s — to)(y — cdnn(s)ralu)ra(rru(2)aaaa]}. (8,Y,7,2) € Ga. 


Then the conditions (i)-(iv) are satisfied. 
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81. Introduction 


Let S(n) be the Smarandache (or Kempner-Smarandache) function, i.e., the function that 
associates to each positive integer n the smallest positive integer k such that n|k!. Let a(n) 
denote the sum of distinct positive divisors of n, while o*(n) the sum of distinct unitary divisors 
of n (introduced for the first time by E. Cohen, see e.g. [7] for references and many informations 
on this and related functions). Put w(n) = number of distinct prime divisors of n, where n > 1. 


In paper [4] we have proved the inequality 
S(a(n)) < 2n—w(n), (1) 


for any n > 1, with equality if and only if w(n) = 1 and 2n — 1 is a Mersenne prime. 


In what follows we shall prove the similar inequality 
S(o*(n)) <n+w(n), (2) 


for n > 1. Remark that n+ w(n) < 2n — w(n), as 2w(n) < n follows easily for any n > 1. On 
the other hand 2n — w(n) < 2n — 1, so both inequalities (1) and (2) are improvements of 


S(g(n)) <2n—-1, (3) 


where g(n) = o(n) or g(n) = o*(n). 
We will consider more general inequalities, for the composite functions f(g(n)), where f, 


g are arithmetical functions satisfying certain conditions. 
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§2. Main results 


Lemma 2.1. For any real numbers a > 0 and p > 2 one has the inequality 


patty 
p-1 


with equality only for a = 0 or p= 2. 
Proof. It is easy to see that (4) is equivalent to 


(po = 1)(p— 2) = 0, 


which is true by p> 2 and a> 0, as p* > 2° >1 and p—2>0. 
Lemma 2.2. For any real numbers y; > 2 (1 <i <r) one has 


Yrt.. FY S Yee. Yr (5) 


with equality only for r = 1. 

Proof. For r = 2 the inequality follows by (y; — 1)(y2 — 1) > 1, which is true, as 
yi —-1>1, ye—12> 1. Now, relation (5) follows by mathematical induction, the induction 
step Y1---Yr + Yrti < (y1---Yr)Yr41 being an application of the above proved inequality for 
the numbers y) = 91... Yr, Yo = Yrdi- 

Now we can state the main results of this paper. 

Theorem 2.1. Let f, g : N — R be two arithmetic functions satisfying the following 
conditions: 

(i) f(wy) < f(x) + f(y) for any x,y EN. 

(ii) f(z) < a for any EN. 

(iii) g(p%) < 2p% — 1, for any prime powers p® (p prime, a > 1). 

(iv) g is multiplicative function. 


Then one has the inequality 
F(g(n)) <2n—w(n), n> 1. (6) 


Theorem 2.2. Assume that the arithmetical functions f and g of Theorem 2.1 satisfy 
conditions (i), (ii), (iv) and 

(iii)’ g(p%) < p* +1 for any prime powers p®. 

Then one has the inequality 


f(g(n)) S<n+w(n), n> 1. (7) 
Proof of Theorem 2.1. As f(x1) < f(x1) and 
f(x1%2) < f(a1) + f (x2), 
it follows by mathematical induction, that for any integers r > 1 and x,...,2, > 1 one has 


f(a1...@r) < f(ai) +...+ f(a,). (8) 
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Let now n = p{t...p2r > 1 be the prime factorization of n, where p; are distinct primes 


and a; > 1 (¢=1,...,r). Since g is multiplicative, by inequality (8) one has 
f(g(n)) = Flot")... gr") S Flg@r")) +... + fg(pr"))- 
By using conditions (ii) and (iii), we get 
f(g(n)) S get") +... + (pe) S Avy" +... + per) — 7 


As p;* > 2, by Lemma 2.2 we get inequality (6), as r = w(n). 
Proof of Theorem 2.2. Use the same argument as in the proof of Theorem 2.1, by 
remarking that by (iii)’ 


Ff(o(n)) < TT +... +P) +r Spy... per tr=ntw(n). 
Remark 2.1. By introducing the arithmetical function B'(n) (see [7], Ch.IV.28) 


Bi (n) = So pp =ph +... + pe". 
pe||n 
i.e., the sum of greatest prime power divisors of n), the following stronger inequalities can be 
& 

stated: 

f(g(n)) < 2B*(n) — w(n), (6') 
(in place of (6)); as well as: 

f(g(n)) < BY(n) + w(n), (7') 


(in place of (7)). 
For the average order of B!(n), as well as connected functions, see e.g. [2], [3], [8], [7]. 


§3. Applications 


1. First we prove inequality (1). 

Let f(n) = S(n). Then inequalities (i), (ii) are well-known (see e.g. [1], [6], [4]). Put 
g(n) = o(n). As o(p®) = aan, inequality (iii) follows by Lemma 2.1. Theorem 2.1 may be 
applied. 

2. Inequality (2) holds true. 

Let f(r) = S(n), g(n) = o*(n). As o*(n) is a multiplicative function, with o*(p*) = p? +1, 
inequality (iii)’ holds true. Thus (2) follows by Theorem 2.2. 

3. Let g(n) = y(n) be the Dedekind arithmetical function, i.e., the multiplicative function 
whose value of the prime power p® is 


U(p*) = p**(p + 1). 
Then ~(p%) < 2p% — 1 since 


p® +p! < 2p* —1; pet +1< p® pe '(p—-1) >0, 


Vol. 8 On two inequalities for the composition of arithmetic functions 73 


which is true, with strict inequality. 

Thus Theorem 2.1 may be applied for any function f satisfying (i) and (ii). 

4. There are many functions satisfying inequalities (i) and (ii) of Theorems 2.1 and 2.2. 

Let f(n) = loga(n). 

As o(mn) < o(m)o(n) for any m, n > 1, relation (i) follows. The inequality f(n) <n 
follows by a(n) < e", which is a consequence of e.g. a(n) < n? < e™ (the last inequality may 
be proved e.g. by induction). 

Remark 3.1. More generally, assume that F'(n) is a submultiplicative function, i.e., 
satisfying 

F(mn) < F(m)F(n) for m,n > 1. (i’) 


Assume also that 
F(n) <e”. (it’) 


Then f(n) = log F(n) satisfies relations (i) and (ii). 
5. Another nontrivial function, which satisfies conditions (i) and (ii) is the following 


Hn) = D, if n =p (prime), (9) 


iF if m =composite or n = 1. 


Clearly, f(n) <n, with equality only ifn = 1 or n = prime. For y = 1 we get f(x) < 
f(z) +1= f(x) + f(1), when x, y > 2 one has 


f(y) =1< f(x) + f(y). 


6. Another example is 
f(n) =Q(n) =a, +...+a,, (10) 


for n = py... pe", ie., the total number of prime factors of n. Then f(mn) = f(m) + f(n), as 
Q(mn) = Q(m) + Q(n) for all m, n > 1. The inequality Q(n) < n follows by n = ptt... per > 
Qt FOr Ss ay tl.. tap. 


7. Define the additive analogue of the sum of divisors function a, as follows: If n 


py... pe" is the prime factorization of n, put 


=) (11) 
= Pe 


X(n) == — 


p-l1 


ait oe 
As o(n) = J] j-4 no * and 2 4 > 2, clearly by Lemma 2.2 one has 


X(n) < a(n). (12) 


Let f(n) be any arithmetic function satisfying condition (ii), i.e., f(m) <n for any n> 1. 
Then one has the inequality: 


f(X(n)) < 2B(n) — w(n) < 2n—w(n) < 2n-1 (13) 


for any n > 1. 
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Indeed, by Lemma 2.1, and Remark 2.1, the first inequality of (13) follows. Since B'(n) <n 
(by Lemma 2.2), the other inequalities of (13) will follow. An example: 


S(X(n)) < 2n-1, (14) 


which is the first and last term inequality in (13). 

It is interesting to study the cases of equality in (14). As S(m) = m if and only if m = 1, 
4 or p (prime) (see e.g. [1], [6], [4]) and in Lemma 2.2 there is equality if w(n) = 1, while in 
Lemma 2.1, as p = 2, we get that n must have the form n = 2°. Then U(n) = 2°+' — 1 and 
2071 _ 1 21, 2°41 144, 2°*1 _ 1 = prime, we get the following theorem: 

There is equality in (14) iff n = 2°, where 2°+! — 1 is a prime. 

In paper [5] we called a number n almost f-perfect, if f(n) = 2n—1 holds true. Thus, we 
have proved that n is almost S o -perfect number, iff n = 2°, with 2**! — 1 a prime (where 


“ ” 


o” denotes composition of functions). 
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81. Introduction 
Fermat’s Last Theorem states that if n > 2, then the equation 
a” +b%=c" 


has no solution in nonzero integers a,b,c. This theorem had been studied for hundred years 
and A. Wiles completed the proof of Fermat’s Last Theorem with the aid of elliptic curves. 
The first instances of elliptic curves occur in the works of Diophantus and Fermat. 


An elliptic curve is a curve given by an equation 
E:y’ = f(z) 


for a cubic or quartic polynomial of zx. 

Elliptic curves are plane curves that are the locus of points satisfying a cubic equation in 
two variables. If the elliptic curve is defined on Euclidean plane, the points which are related 
to this elliptic curve will be affine rational points corresponding to the solutions of the equation 
[8] 

In this article, we consider the general Diophantine equation z?+y? = z”. This Diophantine 
equation in integers p > 1, q>1, r>1anda, y, z is a generalization of the well-known 
Fermat equation «” + y” = 2”. 

There are a vast amount of results related to the equation Ax? + By? = Cz". A special case 
of interest is when A = B = C' = 1. In many such cases the solution set has been found. Below 
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it can be listed the exponent triples (p,q,7) of solved equations together with the non-trivial 
solutions (xyz # 0). 

Bruin !! determined all the solutions of the equation «? + y! = 2” where (p,q,r) € 
{(2, 4, 6), (2, 6, 4), (4,6, 2), (2,8,3)}. Bruin applied elliptic Chabauty method and other methods 
to prove that the only solutions of x+y? = 2? are non-zero relatively prime integers (+1, 2, +3) 
and (+43, 96222, +30042907). Bruin |! also found that the integer solutions x, y, z such that 
(p,q,7) = (3,9,2) and ged(a, y, z) = 1. 

Beukers |] gave a partial solution of x? + y® = z3 by using stepwise descent methods. 

Poonen [*) researched the solutions of the equation for (p,q,r) € {(5, 5,2), (9, 9, 2), (5,5, 3)}. 

In the light of these studies we consider the equation 2° + y? = z?". In order to calculate 


some values related to these equations, we use GP /Pari |! is widely used computer algebra sys- 
tem designed for fast computations in number theory. This programme is originally (1985-1996) 
developed at Universite Bordeaux I by a team led by Henri Cohen. 


§2. The equation x* + y° = 24 

In our main general equation x° + y? = z?*, firstly we consider the case k = 2 and we give 
our main theorem. 

Theorem 2.1. The Diophantine equation x° + y? = z+ has no relatively prime positive 
integer solutions. 

Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 

nm? af = 2", (1) 


Now we rewrite equation (1) as 
y? = (24 —2*)(27 +2). 


If x or z is even, then the other one must be odd. Therefore the two factors on the right 


hand side are coprime, so we have integers m, n such that 
m> = 274 24, m=2Z-2". 


From these we get integers x and z of the form 


3 3 
ea aS. (2) 


x2 = —_—_.. (3) 


We have two different cases for the above equations. The first one is that m and n are 
both odd. The second one is that m and n are both even. 

The case: m and n are both odd. 

If m and n are both odd, then x* and z? are clearly integers. There are several ways of 
constructing an infinitely family with this property. 
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(i) If m = 2k +1 and n = 2k — 1, then the equation (2) becomes 
2? = 8k? + 6k. 


If we write k = - we get 
zg? = K° 43K. 

This implies an elliptic curve in reduced Weierstrass form. 

By using GP/Pari, it is obvious that the curve is minimal and the rational points of this 
curve are (x, z) € {(0,0), (1, 2), (3, 6), (12, 42)}. 

Now we try to find possible situations. For (K,z) = (0,0), we have & = 0 and then z = 0. 
Since m = 2k+1,n = 2k—1 and k = 0, we get m = 1 and n = —1. From equation (3), we find 
that « = +1. Therefore we find (x,y, z) € {(1,—1,0), (—1,—1,0)}. This gives a contradiction. 
By checking the other (KK, z) values, one can see that there is no solution for the equation (1) 
with ryz £0. 

(ii) If m = 2k +1 and n = 2k —1, then the equation (3) becomes 


a’ — 12k? = 1. 
Setting 2? = a, the equation becomes a Pell equation such that 
a1 1, 
By the usual methods we have the solutions with the form 
Qn + V 12k, = (7+ 2712)",  n=0,1,2,3,--- 
from this k, = 0,2,28,390,--- and in general by the recurrence relation 
kin42 = 14kn41 — kn, for n = 0,1,2,3,---. 


Obviously the other variable of the Pell equation has the same recurrence relation. By 


2 — a, we can not obtain any value 


checking the values of general recurrence for the equation x 
of a which implies a square of an integer. So we can not find an integer solution for x. 
The case: m and n are both even. 
If m and n are both even, then x* and z? are clearly integer. 


(i) If m = 2k +2 and n = 2k — 2, then the equation (2) becomes 
2? = 8k? + 24k. 
: K 
If we write k = 3 then we have 
2 = K°+12K. 


This implies an elliptic curve in reduced Weierstrass form. From GP/Pari, this curve has 
only one affine rational point, namely (K, z) = (0,0). Hence we find the solution as z = 0. This 
is not a solution for equation (1). 

(ii) If m = 2k +2 and n = 2k — 2, then the equation (3) becomes 


x* = 24k? +8. 
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Setting 2? = a, the equation becomes a Pell equation such that 
a” — 24k? = 8. 


For this equation it is easy to see that a is even. So let a = 2A. Then we obtain equation 
below 
A? — 6k? = 2. 
We see that A must be even, too. So let A = 2B. From this equality, we obtain 
2B? = 3k? +1. 


Now we consider both sides of the equation above for mod 8. As squares are congruent to 
0, 4 or 1 (mod 8), the left hand side is congruent to 2 or 0 (mod 8), whereas the right hand 
side is congruent to 1, 4 or 5 (mod 8) and this gives a contradiction. This means that our main 
equation «* = 24k? + 8 has no solution in integers. 

This completes the proof. 


§3. The equation 2° + y° = 2° 
Now we consider our main equation for k = 4. 
Theorem 3.1. The Diophantine equation x° + y? = z® has no relatively prime positive 
integer solutions. 
Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 
ge+y = 2°. (4) 


Now we rewrite equation (4) as 


ys = 28 — 28, 


y® = (24 — 2*)(24 + 2%). 
If x or z is even, then the other one must be odd. Therefore the two factors on the right 


hand side are coprime, so we have integers m, n such that 


m = zt +24, ne = 24-24, 


From these we get integers x, z of the form 


3 3 
42 (5) 


g* = —_—_.. (6) 


3. This equation is solved by S. Quinning and 


From equation (5) we get 224 = m? +n 
W. Yunkui. They gave only trivial solution with (m,n) = 1 and z > 0 for the equation 
224 = m3 + n3. 

If we consider the trivial solution, we find that « = 0 from the equation (6). Hence our 
main equation has no solution with xyz 4 0. 


This completes the proof. 
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81. Introduction 


Definition 1.1. A sequence of numbers {a,} is called an arithmetic-geometric alternate 
sequence of numbers if the following conditions are satisfied: 
(i) for any k EN, eat 


= rT, 
Q2k—-1 
(ii) for any k EN, aan41 — aan = d, 
where r and d are called the common ratio and common difference of the sequence {a,} 


respectively. 
Example 1.1. The number sequence 1, 1/2, 3/2, 3/4, 7/4, 7/8, 15/8, 15/16, 31/16, 31/32, 
- is an arithmetic-geometric sequence of numbers with alternate common ratio and difference, 
where r = 1/2 andd=1. 
Obviously, the number sequence {a,,} has the following form: 


a1, arr, ar+d, (ar+d)r, (ar+d)r4+d, ((air+d)r+d)r, --- 


§2. Main results 


Theorem 2.1. The formula of the general term of the sequence {a,} is 


es avltl a (1) ax [54] -[s))a () 


Proof. We prove this theorem using induction on n. 
Obviously, (1) holds for n = 1, 2, and 3. Suppose (1) holds when n = k, then 


aot (2) 0 (| -LED 
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We need to show that P(k +1) also holds for any k € N. 


(i) If k = 2m — 1, where m EN, then api, = ay: 1, 


wr = (ote (Ee) e+ (Led) 


2m-1 


~ names (SE) (P| -Pr)* 


_— pm 
= arity (= ) ar 
l-r 


eee FT d 
_ olla (EE) a ((e4 Pla 


So, P(k + 1) holds for k = 2m — 1. 
(ii) If k = 2m, where m EN, then ag41 = ag +d, 


ni = alts (AEE) ax ([Y [$] axa 


a as (\oe | ke) a 
So, P(k + 1) holds for k = 2m. 


Therefore, (1) holds when n = k + 1. This proves the theorem. 


II 
Q 
= 
3 
Ban 
> 
olf 
fa 
 ——— 
aN 
i 
| 


Lemma 2.1. For any integer m > 0, 


” a 1— rent 7 a 
yea l+rm t(n+1—me,)r®", where e; = | —] . 
é l—-r m 


Proof. Let e; = |= | and g = €, = ES ’ 


n 
Sor Srp rH. promt ft pom 4 pomtt 4 pemt2 4. 4 peam—t 
i=1 
pam plamrl ob a Pama ob pam: pam bp penal pen 
m1 2m—1 mq-1 n 
= Sore + S- ree tit > ret S- rs 


i=1 i=m i=m(q—1) i=mq 
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2m—1 mq-1 n 
= m-1+ So r%t...¢ SO r+ So rt 
i=m i=m(q-1) i=mq 
q-1 [(Gt+1)m-1 n 
= m-1+ > rt + So re 
j=l 1=jm i=mq 
q-l n 
= m—1l+rm)_ rit + S- pe 
g=l i=mq 
e€n—l 
= m-l rn (2 ) t(n+1—me,)r®. 


l-r 


Theorem 2.2. The formula for the sum of the first n terms of the sequence is given by 


_ pen—l 
ne ee 2 2r — +(n—2e, +1)r +1), 
l-r l-r l-r 


where e,, = | 2. 
Proof. Let e; = |4| and q=e, = |#], 


Sn = 3 (airs t 
=. 
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§1. Introduction and preliminaries 


The Pochhammer’s symbol or Appell’s symbol or shifted factorial or rising factorial or 
generalized factorial function is defined by 


b(b+1)(b+2)---(b+k—-1); if k=1,2,3,--- 
(b,k) = (6), = ——* = 4 1 “if =O (1) 
it Pedy BS a ees 


where b is neither zero nor negative integer and the notation I’ stands for Gamma function. 


Generalized Gaussian Hypergeometric Function: Generalized ordinary hypergeo- 
metric function of one variable is defined by 


@1,42,°"* ,@A; ae ( Jal ) ( ) k 
1) k\2)k QA)ké 
F = 
ties . » (b1)a(b2)a- ++ (ba) ak 
by, b2, +++ dB; 
or 
(a): (aj)A ee 
AA)) kz 
FE =F = so 2 
AB z AB F z d ((bp)) kl’ ( ) 
(bz); (05) j=13 
where denominator parameters 6;,b2,--- ,bg are neither zero nor negative integers and A, B 


are non-negative integers. 
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§2. Main indefinite integrals 


cos x cos( 5") 


\/(1 — cos x) “ 


1 =Hatn)e 
e a 
(a+ 7)(3a +7) 


1 woe 
asin 
J/1—cosx 2 


1 a+r 1 sat. 
’ 2a? > Qa ? 
u(2a+n7)a 
<{ (004 ma e® ~(atn)e~ a oF et 
a-T. 5a+t. 
2a? 2a ? 
1 Sa 
1 _ u(r—3a)x ( PF is 
Ta 
' (1 — 3a)(a — a) ~ 7 
5a—T. 
2a? 
Loa 
u(m—2a)a 
—(1—3a)e @ 9F, el® ! + Constant. (3) 
at+7, 
2a? 
sinh x cos(5*) 


(1 —sinz) . 


: cos ~ — sin ~ ) x : (1 —)a} cosh (*" ci (es * 
= in La —___—__— |r 
2/1 —sing 2 2 5a? — 2na + 1? 


2a 
1, aa Tbe 
. 2a+(m—-a)e ° 
sinh ( in )>) (7 — a+ 2at)2Fi sinz — Lcosx£ 
3a—T7+2aL,. 
2a ’ 
a—m—2aL, 
1, 2a 2 
—(7 —a— 2ar) (sinh(2z) + cosh(2r)) QF sin Z — Lcosx \ 
3a—nm—2at. 
2a 
1 


u(m+(1420)a)a 
} "Ba 


14 
(Gee aoa Dee 
1—2u)a+7, 
1, G—?iatr. 


x (m + (14 2u)a)e?* oF, 


(3—2u)atn , 
2a a 


1 (1+2v)at+z , 


2a ’ 
—(7+(1— 2ja)aF; — elt ! 


(834+2v)a+r , 
2a , 


+ Constant. (4) 
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cosh x cos(5*) 


(1 —sinz) 
= 1 1l-u ( og . = 
= aaae ae a\ cos 5 — sin 5 


dx 


1, a+r 244 . 
1 u(m+(1+2e)a)a Qn a 
Ba? 2nate|o (hat Bae — 
3a+nm—2aL, 
2a 
a+nm—2aL, 
Loa 
+(m + a— 2at)oF; — ie’® y 
3a+nm—2aL. 
2a ’ 
Ze 1 (140) elo (1p2v)a}e 
Lae a 
((2+c)a+ en) (a + (1 + 2c)a) 
(1—2t)a4+7 , 
1, 2a b 
{rh a+ ane ea —we'* 
(3—2ijatn 
2a ’ 
(1+2v)a+z , 
1, ay ae 
(m+ (1 — 2)a)oFi —.e'* \ 
(34+2t)a+r , 
2a ’ 
—|<esin Cars 20ge + cos eee 
2a 2a 
a+2ai—T . 
1a 
{r= = 20 sin z — Lcosz 
3a+2ai—T . 
2a ’ 
1 a—2ar—T. 
’ 2a ’ 
+(m — (1 + 2z)a) (sinnc2e) + cosh(2) oF sin x — Lcos x \ 
3a—2aLr—T , 
2a ’ 
+Constant. (5) 


+ Constant. (6) 


/ cos x cosh( 5*) aes 2a{7 cos x sinh( 5*) + a(sin x — 1) cosh( $2) } 


— 
(1 — sin x) (a? + n?)V/1 — sina 


cos x cos( $=) 


(1 - sin x) 
I : : Le a cos ~ — sin = 
~ JI—sna\2 °° 2 p 2 


dx 
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+ 
T—a mT + 3a 


+35 { ce (S =) es (S =*)} 


e(asa)n lyn atn L(at3a)x lyn 5atnr 
| € 2a oF (1,3(2 = 0s 82sec e 2a oF Lots t 3); 2a 3 ve” 
x L 


3 5a — 
“Fi (1.5 sat Sisine vos.) 
(sin (©$2*) + 100s (422) Joni (1, atm, 2 sin gs vos.) 
+4 + Constant. (7) 
a+t 
sin x cos( 57) =) 
\/(1 — cos x) 
da 1 atn)e 
=> tasin e @ 
V1 —sing 2| (a+ 7)(3a+7) 


= L(Qatm)e 3 5 
x4 (3a4 T)2Fi( 1, 2 7 ett +(a+m)e a oF) (1, aS a+ Toa 
2a 2a 2a 2a 
1 L(m—3a)a 38a—a7 5a-T 
sap 2a = Fil : elt 
ToGo) 7 {( 2 ( “Oa? Qa?” ) 


Lu(m—2a)ax — + 
—(m — 3a) e a ge oF, (1. ae ee) 


sin x cos( 5*) 
—____*8* da 
1 — cosx 


+ Constant. (8) 


= 1 une (n? 4a?) oF, (1 nm 2a-—7% os 
, ee eg - ee POE Ee Bae Bg. 
2 2a — 4a — 
(x? — 4a”) Allg a. ae “,) Ff Qa enari(1, S i S 7c) 
a a a 
ilasen ye 2 4 
—(m — 2a) e <a vlc came a *) \ + Constant. (9) 
a 


sina sin x cos( 57) «) 


4/( (1 —sin zx) 
1 ee x _ 2 
= a{ cos = — sin = 
Vl—sing\2 2 2 2 


u(n—a)a 


| e 2 9F (. 3(2 — 1); 42,1) ee amet (1, 3(2 + 3); ==) 
x L 


dx 


T-—a T+ 3a 


| - 3a) { on (= =) aoe (= 3. ")} 
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ri 3 nm 5a-7. ; 
xXohy1 5 2a? on > Sin & LCOS & 
(cos (422) csin (832) ) 7 (. atm. ot sin a Leos 
a+T 
+Constant. (10) 


§3. Derivation of the integrals 


Applying the same method which is used in [4], integrals will be established. 


84. Applications 


The integrals which are presented here are very special integrals. These are applied in the 
field of engineering and other allied sciences. 


85. Conclusion 


In our work we have established certain indefinite integrals involving Hypergeometric func- 
tion. However, one can establish such type of integrals which are very useful for different field 
of engineering and sciences by involving these integrals. Thus we can only hope that the de- 
velopment presented in this work will stimulate further interest and research in this important 


area of classical special functions. 
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81. Introduction 


Choquet |! introduced the concept of grills in 1947. The idea of grills was found to be 
very useful device like nets and filters. Also for the investigations of many topological notions 
like compactifications, proximity spaces, theory of grill topology was used. 

The notion of paracompactness in ideals was initiated by Hamlett et al | in the year 
1997. B. Roy and M. N. Mukherjee |! extended the concept of para compactness in terms 
of grills. Following their work we formulate the new definition of 6-paracompactness via grills. 
Also we attempted to achieve a general form of the well known Michaels theorem on regular 


paracompact spaces perticularly for 6-open sets. 


§2. Preliminaries 


Definition 2.1.) A colletion G of nonempty subsets of a set X is called a grill if 

(i) AE Gand AC BCX implies that B C G, and 

(ii) AU BEG (A,B C X) implies that AE Gor BEG. 

Definition 2.2.'8] Let (X,7) be a topological space and G be a grill on X. We define 
a mapping ® : P(X) — P(X), denoted by ®g(A,7) or simply ®(A), is called the operator 
associated with the grill G and the topology 7, and is defined by ®(A)= {a € X: ANU e€ 
G, VU €7T(a)}. 

Definition 2.3.'8! The topology 7 of a topological space (X,7) is said to be suitable for a 
erill G on X if for any AC X, A\®(A) ZG. 

Definition 2.4.'8! A grill G is called a p grill if any arbitrary family {Ag: a € A} of 
subsets of X, UgAg € G then A, € G for atleast one a € A. 

Definition 2.5.!7] A topological space (X,T) is said to be G 6-regular if for any 6-closed 
set F in X with « ¢ F, there exist disjoint 6-open sets U and V such that « € U, and F\V €G. 

Definition 2.6.!!5] A paracompact space (X,7) is a Hausdorff space with the property 
that every open cover of X has an open locally finite refiniment. 
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Definition 2.7.!!5] In a Lindelof space (X,7), for every open cover there exists a subcover 


of X, which is having countable collection of open sets. 


§3. G-paracompactness through 6-open sets 


Definition 3.1. Let G be a grill on a topological space (X,7). Then the space X is said 
to be 6-paracompact with respect to the grill or simply G-0-paracompact if every 6-open cover 
U={U,. : a € A} of X has a precise locally finite 6-open refiniment U/* such that X\U U* ¢G. 
Also a cover has a precise refinement means, there exists a collection V = {V. : a € A} of 
subsets of X such that V, C Ug, for alla € A. 

Remark 3.1. (i) Every 6-paracompact space X is G-6-paracompact, for every grill G on 
Xx. 

(ii) For the grill G =P(X)\g, the concepts of 6-paracompactness and G-6-paracompactness 
coincide for any space X, where P(X) denotes the power set of X. 

(iii) If G1 and G2 are two grills on a space with G, C Go, then G2-6-paracompactness of X => 
G,-6-paracompactness of X. Moreover, it may so happen that a space X is G,-0-paracompact 
as well as G2-0-paracompact while the grills G; and Gz are non-comparable. 

(iv) Considering G 9 paracompactness, refinement need not be a cover. 

Theorem 3.1. Let G be a wp grill on a topological space (X,7). Then (X,7g) is G-6- 
paracompact if (X,7) is so. 

Proof. Let us consider a cover W of X by basic 6-open sets of (X,7g), given by W={W, : 
a € A}, where for each a € A, Wa=U,\ Aa with Ua € T also 6-open set and A, ¢ G. Then U 
= {U,:a€ A} is a 7 6-open cover of X. By G-6-paracompactness of (X,7), U has a 7 locally 
finite 7 0-open precise refinement V={V, : a € A} such that X\(UaeaVa)¢ G. It suffices to 
show that W* = { V,\Aa: a € A} is a precise Tg -locally finite tg 0 open refinement of W. 

W* is a Tg 6-open precise refinement of W. Also W is 7-locally finite and 7 C 7g, V is Tg- 
locally finite, and hence W* is tg-locally finite. It thus remains to show that X\Uaea(Va\Aa)¢ 
G. Then, X\Uaea(Va\Aa)= X \[Uaea (Van AS) ]=Naea[X\ (Van X\Aa))]= Maen [(X\Va)UAa] 
=[Naca(X\Wa)]UINacsAal= Ua ((Nacar(X\Va))AAgeayAa))], where 


A, UAyg =A and Ay N Ag = @. (1) 


The union over A stands for all possible partition (1) holds. Now Naea(X\Va) = X\(ULV)E 
G and NaerAa ¢ G (since Aa ¢ G for each a). Furthermore, for any partition {A1, Aj} of A 
with the property (1), Naea,(X\Va)|TAgeasAglE [Agea,Agl¢ G. Thus Una[(Naea, (X\Va)) 
(Ngea,Ag)|¢ G. Hence the result. 

Theorem 3.2. Let G be a grill on a space (X,7) such that r\{a}C G. If r is suitable for 
G and (X,7g) is G-6-paracompact, then (X,7) is G-6-paracompact. 

Proof. Let U={U. : a € A} be a 7 6-open cover of X. Then UY is a 7g 6-open cover of 
X. Hence U is a 7g-locally finite precise refinement {V,\Aq: a € A, Va € T and Ag ¢ G} such 
that 


AX Uaer (Va\Aa) ¢ G. (2) 
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We now show that V= {V,,: a € A} is 7 locally finite. In fact, for each z € X there exists 
some U € 7g such that UN(Va\Aa)=9, for all a £ a1, Q2,+++ ,@, (assumption). But U = V\A, 
where V € 7 and A ¢ G. Thus for any a 4 aj,092,:+: ,Qn, (V\A) A (Va\Aa) = 9, That is 
(VN V.)\ (AN Aa) = g. Then either VN Va=o or (VN Va)(4 G)CAU Ag. We claim that 
VovV, = @. For otherwise, VM Va is nonempty 76-open set > VOVag €G> AUAQGEGa 
contradiction. Thus V is 7 locally finite. 

Again, Va\Aq © Us, and Va\Aa © Va => Va\Aa © UaNVa > Uaer(Va\Aa) © Vaca(Uan 
Va) > X\Uaea(Va\Aa 2 X\Uaea(UaN Va) and hence by (2), X\Uaea(UaNVa)¢é G. Now W 
= {UaNVq: a € A} is 7 locally finite 76-open precise refiniment of U such that X\(UW)¢ G. 
Thus (X,7T) is G-0-paracompact. 

Corollary 3.1. Let (X,7) be a topological space and G a prgrill on X such that 7\{a}C G 
and T is suitable for G. Then (X,7) is G 0-compact iff (X, 7g) is G-0-paracompact. 

Corollary 3.2.!] For any topological space X, Gs= {A C X : intclA F 9} is a grill on 
Xx. 

A weaker form of paracompactness is almost paracompactness and the definition for almost 
0-paracompactness is, 

Definition 3.2. A topological space (X,7) is said to be almost 6-paracompact if every 
6-open cover U of X has a locally finite 0-open refinement U* such that X\cl(U U*)= go. 

Theorem 3.3. <A topological space (X,r) is almost 6-para compact iff X is Gs 6- 
paracompact. 

Proof. Let U be an 6-open cover of an almost 6-paracompact space (X,7). Then there 
exists a precise locally finite 6-open refinement U* of U such that X\cl(U*)= 6. We claim that 
X\(U U*)¢ G. For otherwise, X\(U U*)e G => intel(X\(U U*))F o = X\clint(U U*)F 6 > 
X\cl(U U*)F¥ @, a contradiction. Thus (X,7) is a Gs 6-paracompact. 

We now prove a stronger converse that whenever G is any grill on X with 7\{o} C G, then 
the almost 0-paracompactness of (X,7) is implied by the G@-paracompactness of X. We first 
observe that for such a grill G, we have intA = @ whenever A(C X) ¢ G. Now let U be an 
6-open cover of X. Then by the definition of G@-paracompactness there exists a precise locally 
finite 0-open refinement U/* of U/ such that X\(U U*)¢ G. Thus int (X\(U U*))=9, That is X 
= cl(UU*), proving (X,7) to be almost 6-paracompact. 


§4. Principal grill [A], its regularity and 6-paracompactness 


Definition 4.1.!"] Let X be a nonempty set and (o 4)A C X. Then the principal [A] is 
defined as [AJ= {BC X:ANBF og}. 

Remark 4.1. In the grill topological space X, if G=[X], then [X]-0-paracompactness 
reduces simply to 6-paracompactness. 

Definition 4.2. G is a grill on a topological space (X,7), the space X is said to be G-0 
regular if for each 0-closed subset F of X and each x € X\F, there exist disjoint 6-open sets U 
and V such that « € U and F\V €G. 

Remark 4.2. From the above two definitions the principal grill [X] generated by X is, in 
fact, P(X)\{o} and hence a space (X,7) is [X]-6-regular iff (X,7) is 0-regular. 


Vol. 8 On Theta paracompactness by Grills 91 


Remark 4.3. Every regular space is G-6-reguler for any grill on X. 

Theorem 4.1. Let X be any nonempty subset of a space (X,7). Then (X,7) is [A]-6- 
regular iff for each 6-closed subset F' of X and each « ¢ F, there exist disjoint 6-open sets U 
and V such that re U and FN ACY. 

Proof. Let (X,7) be a [A]-0-regular and F a 6-closed subset of X and « € X\F. Then 
there exist disjoint 6-open sets U and V such x € U and F\V ¢ [A]. Now, F\V ¢ [A] 
=>(F\V)NA= 9 SFO AN(X\V)= o> FOACY. 

Conversely, let the given condition hold and let F be a 6-closed subset of X with « € X\F. 
Then there exist disjoint 6-open sets U and V such that x € U and FNA CV. Now, FNA CV 
=> FO ANX\V)= 9 => FX\V) € [A] > (F\V)¢ [A]. 

We modify the E. Micheal’s theorem for 6-open sets. 

Theorem 4.2. Let G be a grill on a space (X,7). If X is G-0-paracompact and 97> space, 
then X is G-6-regular. 

Proof. Let F' be a 6-closed subset of X and y € X\F. Then the Hausdorffnes of X implies 
that for each x € F, there exist disjoint 6-open sets G, and H, such that y € G, and x € Hy. 
Clearly y ¢ clH,. Then U= {H, : x € F}U{X\F} is an 6-open cover of X. Thus there exists 
a precise locally finite 9-open refinement U*= {H,,: « € F}U{W} such that H,, C H, for each 
c€F,WC X\F and X\(UU"*)¢ G. Let G= X\ U {clH,, : « € F}. Then G and H are two 
nonempty disjoint -open sets, such that y € G, F\H ¢ G. Hence (X,7) is G-6-regular. 

Corollary 4.1. Let A be a nonempty subset of a space (X,7). If X is an [A]-9-paracompact 
Hausdorff space, then it is [A]-6-regular. 

Corollary 4.2. A @-paracompact space is 6-regular. The proof is immediate. 

Lemma 4.1. For a nonempty subset A of a Hausdorff space (X,rT), let X be [A]-6- 
paracompact. Then for each x € X and each 6-open set U containing «, there exists a 6-open 
neighbourhood V of a such that clV\U C X\A. That is (clV\U)NA = @, and hence clVNA CU. 

Proof. Let x € X and U be an 6-open neighbourhood of x. Then X\U is a 6-closed subset 
of X, not containing x. As (X,rT) is [A]-@-regular, by theorem 4.3, there exists two disjoint 
6-open sets G and V such that  € V and (X\U)NA C G. Now, GNcdlV= 6 >[(X\U)NA)NclV 
= 6=(X\U)NANdV= o> cdVA(X\U)C X\A. That is dV\U C X\A and hence the proof. 

Theorem 4.3. Let (X,7) be an [A]-6-paracompact, Hausdorff space for some nonempty 
subset A of X and U= {U, : a € A} be a 6-open cover of X. Then there exists a precise locally 
finite 0-open refinement {Gy : a € A} ofU such that A C U{G,: a € A} and dGynA C UANA. 

Proof. Let U= {U, : a € A} be a @-open cover of X. Then by the Lemma 4.1, for each 
a € A and each x € Ug, there exists Va.2 € T with « € Va, such that clVa.29AC Ug. Now 
V={Va,2 : a € A} is a 6-open cover of X. 

Hence by [A]-6-paracompactness of X, there exists a precise locally finite 0-open refinement 
W={Wa,e : © € Ug, a € A} of V such that X\(U {Wa : @ © Ug, a € A}S)E[A]. That is 
AC U{Wa, :« € A}. Now, for any « € Ug anda € A, Waa © Vax => Waa AC 
UVa. 1A CUZNA. Let Ge= Useu,Wo,x for each a € A, Wa C Van > dWae A CS 
dVeen AA CUANA. Let Ga= UrexaWo,e for each a € A. Then clearly {Ga : a € A} is 
a precise locally finite 6-open refinement of U, and clGa= cl(UzeaWa,2)= UreactlWa,z- So, 
(clGg)NA= Unea(lWoj2 MA A)C Ua UA. 
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Theorem 4.4. Let (X,7) be a Hausdorff space and A a dense subset of X. Then the 
following statements are equivalent: 

(i) (X,7) is [A]-0-paracompact. 

(ii) Each @-open cover of X has a precise locally finite refinement that covers A and consists 
of sets which are not necessarily closed or open. 

(iii) For each 6-open cover U={Uq : a € A} of X, there exists a locally finite 6-closed cover 
{Fy :ae€ A} of X such that Fy. A C U, for each a € A. 

Proof. (i)=(ii) It is trivial. 

(ii) (iii) Let {Ug : a € A} be a @-open cover of X. Then for any x € X, there exists 
some Ug) € U such that x € Ugi2). Then by Lemma 4.1, there exists some Hy, € T with 
x € Hy, such that dH, NA C Uae). Thus H= {H, : « € X} is a 6-open cover of X, 
and hence there is a precise locally finite refinement {A, : « € X} of H such that A C{A,: 
x € X}. Since {A, : x € X} is locally finite, so is {clA; : x € X}. Thus U{clA, : «© © X}= 
cllU{A, :« € X}J 2D dA= xX X = U{clA, : « € X}. As A, C AH, > clA, C dl, 
=>clAzNACcdAH,NAC Vale): 

For each a € A, set Fy= Uf{clA, : a=a(x)}. Then Fy is 6-closed for each a € A, as it 
is a union of locally finite 0-closed sets. Thus {Fy : a € A} is locally finite and a cover of X. 
Finally Fy MN A= Uf{clAz : a=a(x)}NA= U{clA; NA: a=a(x)}C U.N A, for each a € A. 

(iii) => (i) Let U= {U, : a € A} be a 6-open cover of X. Let {Fy : a € A} bea locally finite 
6-closed cover of X such that Fy MA C U, for each a € A. For any x € X, there exists V, € 7 
with « € V, such that V, 9 F, 4¢ for atmost finitely many a € A. Now, V={V,:2¢€ X} isa 
cover of X. So there exists a locally finite 6-closed cover {B, : x € X} such that B,N AC V,, 
for alla € X. Thus {B, 1 A: a € A} is a cover of A. 

Let us now consider U(F,)= X\U{Bz, : By Fy MN A=o}. We first note that U(F.) is 
6-open for each a € A. Now, FyNA C U(F,). In fact, ye Fyn A andy €U(Fy) => ye FyNA 
and y € By for some y’ € X > By NF,NA=9. Buty € FyNAand y € By=> y € By NFaNA, 
a contradiction. 

We show that {U(Fy : a © A)} is locally finite. Each « € X has some 6-open neigh- 
bourhood W intersecting finitely many Bis, say B,,,Bz,,---,Bxz,.. Then W is contained in 
Ur_, Bz, (since {B, : a € A} is a 6-cover of X). Now B,NU(Fa) 49 > ByNFyNA FG. Each 
B, A is contained in V,, where V, intersects atmost finitely many F, => B, 1 A intersects 


atmost finitely many Fy, => each set B, intersects atmost finitely many U(F,) => W intersects 
atmost finitely many U(F,). Thus {U(F.) : a € A} is locally finite. Also {U(F.) : a € A} 
covers A, because fA C U, and {FyN Ug : a € A} is a 6-cover of A. 

Let U*= {U(Fu) NU : a € A}. Then U* is a precise locally finite 6-open refinement of 
UU. Thus Fy NAC UANU(F,), for alla € A => A C Unea(Fa NA) © Unen(Ua NU (Fa) > 
ACUU* => AN (X\(UU*))=0 = X\(UU*) ¢ [A], Thus (X,7) to be [A]-0-paracompact. 

Corollary 4.3. In a regular space X, the following are equivalent: 

(i) X is 6-paracompact. 

(ii) Every 0-open cover of X has a locally finite refinement consisting of sets not necessarily 
0-open or 6-closed. 


(iii) Each 0-open cover of X has a closed locally finite refinement. 
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Theorem 4.5. Let G and G’ be two grills respectively on two topological spaces (X,7) 
and (Y,7'). Let f : (X,r)(Y,7') be a 0C homeomorphism and f(G) D G’. If (X,r) is GO- 
paracompact then (Y,7 ) is G’6-paracompact. Here f(G) stands for {f(G) : G € G} which is 
clearly a grill in Y. 

Proof. Let {V, : a € A} be a @-open cover of Y. Then by continuity and surjectiveness of 
f, {f-1(Va) : a € A} is a 6-open cover of X. Hence by Gé-compactness of (X,7), there exists a 
locally finite precise 0-open refinement {W, : a € A} of {f~1(V.)} such that X\Uaca Wa ¢ G. 
Since f is an 0C homeomorphism, f is bijective, f and f—! both are 6-irresolute maps. We have 
{ f(Wa) : a € A} is an 6-open precise refinement of {Vo : a € A} in (Y,7). We note {Wa :a€ 
A} is locally finite as f is a homeomorphism. Now, as X\Uaea Wa € G, Y\Uaea f(Wa) € f(G) 
and hence Y\ Uaea f(Wa) €G. Thus (Y,7 ) is G 0-paracompact. 

Corollary 4.4. Let (X,r) and (Y,7’) be two topological spaces, A(# 9) C X, and 
f : (X,7)> (¥,7') a homeomorphism. If (X,r7) is [A]-6-paracompact then (Y,7’) is [f(A)]6- 
paracompact. 

Proof. If we put [f(A)] = f([A]) then we can get the result using the previous theorem. 

Let A = X in the previous theorem we get the next Corollary. 

Corollary 4.5. Let (X,r) and (Y,7) be two topological spaces. f : (X,r)— (Y,7) a 
homeomorphism. If (X,7) is 6-paracompact then (Y, T) is 0-paracompact. 


§5. Relations among other compactness with G-paracompact 


ness through 6-open sets 


Definition 5.1. A space X is T-Lindelof if for every 6-open cover there exists a 9-open 
subcover for X, which is having countable collection of 6-open sets. 

Theorem 5.1. Every G 6-regular, T-Lindelof space is G 6-paracompact. 

Proof. Let (X,7) be a 6-regular, T-Lindelof space. Let U/ be a 6-open cover of X. Since 
(X,7) is a T-Lindelof, there exists a countable subcollection V of U that covers X. Then V is 
a 6-open refiniment of U4. Since (X,7) is 6-regular the space (X,7T) is G 6-paracompact. 

Remark 5.1. (i) Every G 6-compact space is G 6-paracompact. 

(ii) Every gT2, G 6-paracompact space is 0-normal. 


Remark 5.2. From the above results we have the following implications: 


Compact => G-Compact 
 +T2 1 
Paracompact => G-paracompact 
a SY 
6-paraCompact => G-9-paraCompact 


+oT>2 
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ie ~ Ae \ 


Q- 


regular 6-normal G 6-regular G0-normal 


Note 5.1. From [5], [14], we have 75 C 7 C 7 and that 7, = 7 if and only if (X,7) is 


regular. So, if the space is regular the concept of 6-paracompactness coincide with paracom- 


pactness. 
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Abstract This paper gives the closed form expression of Z7(p.2") for all positive integral values 
of k, in the particular case when p is a prime of the form p = 24—1, where Z(.) is the pseudo 
Smarandache function. 


Keywords Pseudo Smarandache function, closed form. 


81. Introduction 


The pseudo Smarandache function, Z(n), introduced by Kashihara "), is as follows: 
Definition 1.1. For any integer n > 1, the pseudo Smarandache function Z(n) is the 


m(m+1) 
2 


smallest positive integer m such that 1+2+---+m= is divisible by n. Thus, 


m(m +1) 


Z(n) =minf{fm: me Z*, nl 5 


ki n>], 


where Zt is the set of all positive integers. 

Some of the properties satisfied by Z(n) are given in Majumdar [2], which also gives the 
explicit forms of Z(n) in some particular cases. It seems that there is no single closed form 
expression of Z(n). 

Of particular interest is the values of Z(p.2"), where p is a prime and k € Z+. Majumdar 
] gives the explicit forms of Z(p.2") for p = 3, 5, 7, 11, 13, 17, 19, 31. In this paper, we derive 
the explicit form of Z(p.2") when p is a prime of the form p = 24—1. This is given in the next 
section. 


§2. Closed form expression of Z(p.2"), p= 2-1 
First note that, for any integer a > 1, 
aa E) oa] = 08 ( 988 yee Ot 4 


Therefore, it follows by induction on a that p divides 22% — 1 for any integer a > 1. 
The closed form expression of 7(p.2"), when p = 24% — 1, is given in the theorem below. 
Theorem 2.1. Let p be a prime of the form p = 27—1,q >1. Then 


(p — 1)2*, if q divides k, 


Z(p.2*) = 
gkta-a if q divides k —i, 1<i<q-l. 
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Proof. First note that, if p = 24 — 1 is prime, then by the Cataldi-Fermat Theorem, q 
must be a prime (see, for example, Theorem 4 in Daniel Shanks [3]). 
Now, by definition, 


m(m + 1) 


Z(p.2*) = min{m : p.2*| 5 


} = min{m: p.2**1|m(m + 1)}. (1) 


Here, 2*+1 must divide one of m and m+ 1, and p must divide the other. We now consider all 
the possible cases below: 
Case (1): When k is of the form k = qa for some integer a > 1. Let p= 2P+1. Now, since 


P2141 =9p(2* —1)4+ (2P+4+1), 


it follows that p divides P.2*+! + 1, so that p.2**+1 divides P.2*+!(P.2*+1 +1). Therefore, the 


minimum m in (1) can be taken as P.2*+1, and hence, 
Z(p.2*) = P.2**4 = (p—1)2*. 
Case (2): When k is of the form k = ga +1 for some integer a > 0. Here, 
go-4gFt) 7 = O90 1) 4-9F 71, 


so that, p divides 2*+¢-! — 1 and hence, p.2**+! divides 2*+9-1(2*+¢-! _1), Thus, in this case, 
the minimum m in (1) may be taken as 2*+9-! — 1, so that Z(p.2") = 2*+¢-1 — 1. 


Case (3): When k is of the form k = ga + 2 for some integer a > 0. In this case, since 
2? a SO al po, 


it follows that, p.2*+1! divides 2*+9-2(2*+49-? _ 1), and hence, Z(p.2*) = 2*+9-? — 1. 


Case (q) : When k is of the form & = ga+q—1 for some integer a > 0. Here, 


htt a Ts eer) 7 


so that p.2*+! divides 2*+1(2**1 — 1), and consequently, Z(p.2") = 2**1 — 1. 
All these complete the proof of the theorem. 


§3. Some special cases 


Some special cases of Theorem 2.1 are Z(3.2") (corresponding to q = 2), Z(7.2*) (corre- 
sponding to q = 3), and Z(31.2") (corresponding to q = 4). The explicit forms of Z(3.2*), 
Z(7.2*) and Z(31.2*) are given below. 

Corollary 3.1. For any integer k > 1, 


Qet+1_41, if kis odd, 


ky _ 
Z(3.2*) = et, 


if k is even. 
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Proof. Since this case corresponds to q = 2, q divides k if and only if k is even. The result 
then follows from Theorem 2.1 immediately. 
Corollary 3.2. For any integer k > 1, 


3.2k+1, if 3|k, 
AT 2\ =< obt2_4, GF 3i(k—1), 
ot 1. af Bie — 2) 


Proof. This case corresponds to q = 3, and so, there are three possibilities, namely, k is 
one of the three forms k = 3a, 3a+1, 3a+2. Then, appealing to Theorem 2.1, we get the 
desired expression for Z(7.2"). 

Corollary 3.3. For any integer k > 1, 


15.2**1, if bik, 

oer 1, if bile = 1), 
Z(31.2") = Oe 1, if Blk — 9), 

2k+2 _ 1. if 5|(k — 3), 

Qetl 1, if Si(e=4). 


Proof. Here, k can be one of the five forms k = 5a, 5a+1, 5a4+ 2, 5a+8, 5a+ 4. When 
k = 5a, by Theorem 2.1, 7(31.2*) = 30.2* = 15.2**+1. Similarly, the other four cases follow 


from Theorem 2.1. 
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Abstract The notion of Fuzzy BF-subalgebras was developed by A. Borumand Saeid and 
M. A. Rezvani in 2009. Recently, in 2010, we introduced the notion of Intuitionistic L-fuzzy 
ideals and in 2011 the notion of Intuitionistic L-fuzzy H-ideal of BF-algebras. This paper 
deals with the idea of Intuitionistic L-fuzzy p-ideal of a BF-algebra and some results on it. 
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81. Introduction 


The study of fuzzy subsets and their application to mathematical concepts has reached to 
what is commonly called as fuzzy mathematics. Fuzzy algebra is an important branch in it. 

In 1965, Lofti A. Zadeh [4] introduced the notion of a fuzzy subset and Goguen |) gener- 
alized the notion of fuzzy subset of X to that of an L-fuzzy subset. Then Intuitionistic Fuzzy 
Subset was defined by K. T. Atanassov F! in 1986. 

Y. Imai and K. Iseki [5! introduced two classes of abstract algebras: BC K-algebras and 
BCtI-algebras. It is known that the class of BC’K-algebras is a proper subclass of the class 
of BCI-algebras. Then Neggers and H. S. Kim |° introduced B-algebras. Recently, in 2007, 
Andrzej Walendziak |! defined a BF-algebra. 

Since then many research work have been introduced using fuzzy subsets and Intuitionistic 
fuzzy sets in the various classes of abstract algebraic structures like BCI /BCK/BCC algebras. 
Recently fuzzy BF-subalgebras of were developed by A. Borumand Saeid and M. A. Rezvani 
3] in 2009. 


Motivated by these, we have introduced Intuitionistic L-fuzzy ideals of BF-algebras 
[6] 


[9] and 


Intuitionistic L-fuzzy H-ideal of BF-algebras ”!. In this paper, we investigate Intuitionistic L- 


fuzzy p-ideal of a BF-algebra and establish some of their basic properties. 
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§2. Preliminaries 


In this section the basic definitions of a BF-Algebra and Intuitionistic L-Fuzzy subset are 
recalled. We start with, 

Definition 2.1.!!] A BF-algebra is a non-empty set X with a constant 0 and a single 
binary operation * satisfying the following axioms: 

(i) cxa=0. 

(ii) cxO =a. 

(iii) O* (a@ * y) =y*a, for alla,y € X. 

Example 2.1. Let X = {0,1,2,3,4} be a set with the following table : 


* 


Rlwflrwo}leEeslo 

aRlwlrwo}leElolo 
wlwmlelo]maAlr 
wmflelo}]pm]lwi]rw 
BElolpRlwl]rwl]w 
ol/plwlwele|aA 


Then (X,*,0) is a BF-algebra. 

Definition 2.2. A binary relation “<” on X can be defined as x < y if and only if 
rey =0. 

Definition 2.3.) A non-empty subset S of a BF-algebra X is said to be a subalgebra if 
zrxeyeS, Va,ye S. 

Definition 2.4.!! A non-empty subset I of a BF-algebra X is said to be an ideal of X if 

(i) OE TL. 

(ii) vxyelTandyelsaxcel, Vau,yEeXx. 

Definition 2.5.!!] An ideal I of X is called closed if0*«<€I, Va eI. 

Definition 2.6.!° A non-empty subset I of a BF-algebra X is said to be a H-ideal of X 


(i) OE T. 

(ii) ax (y*z)eTandyelsrxel, Va,y,zEX. 

Definition 2.7.!°1 A H-ideal I of X is called closed if0*2 EI, Vae X. 

Definition 2.8.!'!] A non-empty subset A of a BF-algebra X is called a p-ideal of X, if 

(i) OE A. 

(ii) (w*z)*(y*xz)e Aandye A > EA, Vayy,zEX. 

Definition 2.9. A p-ideal I of X is called closed if0O*7El, Vae X. 

Definition 2.10.!2] Let (L,<) be a complete lattice with least element 0 and greatest 
element 1 and an involutive order reversing operation N : L — L. Then an Intuitionistic 
L-fuzzy subset (ILF'S) A in a non-empty set X is defined as an object of the form 


A={<a,pa(x),va(xz) > /cEe X}, 


where p14 : X — L is the degree membership and v4 : X — L is the degree of nonmembership 
of the element x € X satisfying wa(x) < N(va(a)). 
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Definition 2.11.8] An [LFS A in a BF-algebra X with the degree membership p14 : 
X — L and degree of nonmembership v4 : X — L is said to have Sup-Inf property if for any 
subset T’ of X there exists rq € T such that 


f6a(%o) = sup a(t) and v4(xo) = inf va(t). 
teT teT 


Definition 2.12.'8] Let f : X — Y be a function and A and B be the ILF'S of X and Y 
respectively where A = {< 2, p4(2),va(x) > |a € X} and B={< 2,pp(x),vp(a) > |a@ EY}. 
Then the image of A under f is defined as f(A) = {< y, wyca)(y),Vf(a) > ly € Y} such that 


sup pa(z), if f(y) ={x: f(z) =y} 49, 


Mpayy) = 4 *eF@) 
0, otherwise. 
and 
inf va(z), if f(y) = {e: fla) =y} #4. 
V f(A) (y) = zef-t(y) 
0, otherwise. 


Definition 2.13.1] Let f : X — Y be a function and A and B be the intuitionistic 
L-fuzzy subsets of X and Y respectively such that A = {< 2, pa(x),va(x) > |x € X} and 
B={<2«,pup(x),vp(x) > |x € Y}. Then the inverse image of B under f is defined as f~!(B) = 
{< a, f-1(B)(X), Vg-1(p) (a) > |v € X} such that pp-1(p)(x) = wp) (f(x)) and ve-1(B)(x) = 
“py (f(z)), Ve € X. 

Definition 2.14.!7 Let (X,*x,0x),(Y,*y,0y) be two BF-algebras. The cartesian prod- 
uct of X and Y is defined to be the set 


XxY={(a,y)/eeE xX, yEY}. 
In X x Y we define the product *x xy as follows: 


(1,41) *XXxY (x2, Y2) = (x1 Kx U2,Y1 *y Yo). 


One can easily verify that the cartesian product of two BF-algebras is again a BF-algebra. 


§3. Intuitionistic L-fuzzy p-ideal 


This section introduces the notion of Intuitionistic L-fuzzy p-ideal of a BF-algebra X. 
Here after X represents a BF-algebra, unless otherwise soecified. We start with, 

Definition 3.1. An JLF'S A in a BF-algebra X is said to be an Intuitionistic L-fuzzy 
p-ideal (IL F-p-ideal) of X if 

(i) wa(0) > pwa(z). 

(ii) va(0) < va(z). 

(iti) ju4(o) > pra((a 2) * (y*2)) A praly). 

(iv) va(a) < va((a * z) * (y* z)) Vvaly), V2,y,2 © X. 
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Example 3.1. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
below. 


*1/0/1)2)3 
0;0);1/2)3 
1)}1})0/3)]2 
2/2)/3/0)]1 
3/3)/2/1)0 


A= {< 2, pMa(x),va(x) >| a € X} is the ILF'S of X defined as 


1, «=0,1, 0,2=0,1, 
pea(£) = and v4(x) = 
0.5, v= 2,3. 0.5, ¢=2,3. 
is an IL F-p-ideal of X. 
Definition 3.2. An ILF'S A ina BF-algebra X is said to be an Intuitionistic L-fuzzy 
closed p-ideal (ILF'C-p-ideal) of X if 
(i) wa(a) > wa((@ * z) * (y * z)) A way). 
(ii) va(@) < va((a * z) * (y * 2)) V vay). 
(iii) wa(O0* x) > pa(2). 
(iv) va(O*x x) <va(x), Va,y,z EX. 
Example 3.2. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
below. 


*/O]1)2)3 
0/;0);1/2)3 
1)}1})0/3]2 
2/2);3/0)]1 
3/3)/2/1)0 


A= {< 12, pma(x), v(x) >| a € X} is the ILF'S of X defined as 


0.8, «=0,1, 0.1, «=0,1, 
pa(x) = and va4(x) = 
0.1, 7=2,3. 0.5, ¢2=2,3. 
is an [LF C-p-ideal of X. 
Proposition 3.1. Every [EL FC-p-ideal is an IL F-p-ideal. 
Proof. It is clear. 
The converse of the above proposition is not true, in general, as seen from the following. 


Example 3.3. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
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below. 
*/O])1)2)3 
0)/0/3/0)}1 
1/1/0;1)3 
2);2/3)/0]1 
3/3]/1/3]0 


A= {< 2, pMa(x),va(x) >| a € X} is the ILF'S of X defined as 


0.6, 2£=0,1, 0.2, «=0,1, 
a(x) = and va4(a) = 
0.2 .2= 2,3: 0.5, «=2,3. 
is an ILF-p-ideal of X but not ILF'C-p-ideal, since 14(0* 1) < wa(1) and v4(0* 1) > va(1). 
Proposition 3.2. If A is Intuitionistic L-fuzzy p-ideal of X with x < y for any 2, ye X 
then a(x) > wa(y) and va(e) < valy). 
That is 4 is order-reversing and v, is order-preserving. 
Proof. Let x, y, z © X such that x < y < z. Then by the partial ordering < defined in 
X, we have xrxy=O and y*z=0. 
Thus 


IV 
= 
>» 


Ha(x) 


And 


va(z) < va 


IA 
S 
> 


| 
= 
> 


This completes the proof. 

Proposition 3.3. A is an ILF'S of X. A is in ILF-ideal of X is ILF-p-ideal of X if and 
only if w(x) > wa((0) * (0 *a)) and va4(x) < va((0) * (O*@)). 

Theorem 3.1. If A is ILFC-p-ideal of X, then the sets J = {a € X ; a(x) = w4(0)} 
and kK = {x € X ; va(x) = v4(0)} are p-ideals of X. 

Proof. Clearly 0 € J and0€ K. Hence JA gand K # ¢. 

Let (a * y) *(y*xz) € J and ye J. 

=> pa((x*y) * (y * z)) = way) = 0. 

=> pa(z) = wa((e*y) * (y* z)) Awaly) =0A0=0. 

But (0) > pa(2). 

=> pa(x) =0. 
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=> red. 

Hence J is p-ideal of X. 

Similarly K is p-ideal of X. 

Theorem 3.2. Intersection of any two Intuitionistic L-fuzzy p-ideals of X is also an 
Intuitionistic L-fuzzy p-idea of X. 

Proof. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X. Let A = {< 
x,a(x),va(z) >| « € X} and B = {<a,pe(2),vp(x4) >|a eX}. Take C = ANB= 
{< 2, Uc(2),V¥o(x) >| x € X}, where wo(x) = wa(x) A pe(x) and vo(x) = v4(x) V vp(a). Let 
xt, y € X. Now po(0) = wa(0) Aua(O) 2 wa(2) \pa(a) = wc(®) and vo(0) = va(0) V va(0) < 
va(x) V vp(a2) = vo(2). 


Mo(@) = pal) A pp(2) 
2 (wa((x * z) * (y* z)) A waly)) A (uB((@ * 2) * (y* 2)) A u(y) 
= (ma((e * z) * (y* z)) A wa ((a * z) * (y * z))) A (ually) A u(y) 
= po((a* z) * (y* z)) Auc(y) 


Similarly vo(x) < vo((x * z) * (y* z)) Vuc(y). 
This completes the proof. 
The above theorem can be generalized as follows. 


Theorem 3.3. The intersection of a family of Intuitionistic D-fuzzy p-ideals of X is an 
Intuitionistic L-fuzzy p-ideal of X. 


Analogously we prove the following. 
Theorem 3.4. Intersection of any two Intuitionistic L-fuzzy closed p-ideal of X is also an 


Intuitionistic L-fuzzy closed p-ideal of X and hence the intersection of a family of Intuitionistic 
L-fuzzy closed p-ideal of X is also an Intuitionistic L-fuzzy closed p-ideal of X. 


Theorem 3.5. An ILFS A= {< 2, pa(x),va(x) >| « € X} is an ILF-p-ideal of X if 
and only if the L-fuzzy subsets 4 and vy are L-fuzzy p-ideals of X. 


Proof. Let A= {< x, wa(x),va(x) >|  € X} be an ILF-p-ideal of X. Then clearly 4 
is a L-fuzzy p-ideal of X. Now v74(0) = 1 — v4(0) > 1 — va(a) = va(z). 
And for all x, y, 2 © X, va(x) < va((x * z) * (y * z)) V vay). 
= 1—va(x) < [lL — Ya((w * z) * (y* 2))] V [1 — Yay) 
Va(a) 2 1— {[l— va((w * z) * (y *z))) V[L— Yay]. 
Va(a) > (1—va((a * z) * (y* z))) A(1— vay). 
a(x) > Va((a * 2) * (y * z)) A Va(y). 
*, Va is a L-fuzzy p-ideal of X. 


{boy 


Conversely, assume 44 and v4 are L-fuzzy p-ideals of X. 

Hence to prove A = {< a, a(x),va(x) >| 2 € X} is an ILF-p-ideal of X it is enough to 
prove v4(0) < va(ax) and va4(x) < va((x * z) * (y*z)) Vay), Vay, 2 © X. 

For, 1 — v4(0) = 74(0) > Va(x) =1—va(x) => va(0) < va(a). 
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Also 


1—va(t)=Va(@) 2 Va((a*z) * (y*z)) AValy) 
= (1—va((w* z) *(y*z))) A (1 — valy)) 
= 1—[va((e*y) *(y*2)) V vay). 


=> v(x) < va((a* z) *(y*z)) Vval(y)), Vu,y,2€ X. 

This completes the proof. 

Using this theorem we have the following. 

Theorem 3.6. An ILF'S A= {< 2, wa(x),va4(x) >| x € X} is an ILF-p-ideal (ILF'C-p- 
ideal) of X if and only if 

(i) OA = {< 2, a(x), a(x) > Va € X} and 

(ii) OA = {< @, ¥a(x),Vva(x) > V x € X} are also ILF-p-ideals (ILF'C-p-ideals) of X. 


84. Homomorphism on intuitionistic L-fuzzy p-ideal 


In this section the homomorphic properties of an image and pre-image of an Intuitionistic 
L-fuzzy p-Ideal of a BF-algebra has been verified. 

Definition 4.1.8) A function f : X — Y of BF-algebras is said to be homomorphism on 
X if f(vxy) = f(x) * f(y), Va,yeX. 

Remark 4.1. If f : X — Y is a homomorphism on BF-algebras then f(0x) = Oy. 

Definition 4.2.!! A function f : X — Y of BF-algebras is said to be anti-homomorphism 
on X if f(x*y) = f(y) * f(z), Va,y EX. 

Theorem 4.1. Let f be a homomorphism on BF-algebras X onto Y and A be an ILF- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, mpcay(y), Ypcay(y) >| 
y € Y} is an ILF-p-ideal of Y. 

Proof. Let a, b, c€ Y with ro € f~'(a), yo € f-1(b) and z € f—*(c) such that 


HA(%o) = sup pat); pa(yo)= sup pat); wa(zo)= sup pat) 
te f(a) te f(b) te f-1(c) 
and 
va(to) = os va(t) ; va(yo) = ee va(t) ; va(zo) = ee va(t). 


By Definitions 2.11 and 2.12 we have the following: 


Hpca)(0) = sup pa(t) > wa(0) > paleo) = sup pa(t) = yaya) 
te f-1(0) tef—t(a) 


and 
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Lgay((a@ * c) * (b* c)) A pyc ay(d) 


Vf(ay((a * c) * (b* c)) V V¢(4)(d) 


IN IA 


I 


IV 


sup a(t) A sup pa(t) 
te f—+((axc)*(b*c)) tef—+(b) 
a((Xo * Zo) * (Yo * 20)) A HaA(Yo) 
[wa(Xo) 
7 ee a(t) 
[g(ay(@). 

inf va(t)V inf va(t) 
te f—1((axc)*(b*c)) te f—1(b) 
Va((xo * 20) * (Yo * 20)) V Va(Yo) 
va(o) 
igre 
15a) (4). 


Hence the image f(A) = {< y, wy(ay(y),Yp(ay(y) >| y € Y} is an ILF-p-ideal of Y. 

Theorem 4.2. Let f be a homomorphism from BF-algebras X onto Y and A be an ILF'C- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, ypcay(y), V¢cay(y) >| 
y € Y} is an ILFC-p-ideal of Y. 

Proof. Let x € Y with xo € f~+(zx) such that 


Ha(Xo) = 


Then 


Lp(a) (x) 


and 


f(a) (2) 


inf 
te f-1(x) 


te f—1(O«x) 


[Uf a) (0 * 2) 


sup pa(t); va(to) = inf va(t). 
tef-*(x) 


tef—t(a) 


sup pa(t) < wa(xo) < pa(0 * 20) 


La(t) 


va(t) > va(xo) > va(0 * Xo) 


inf 
t€f-} (Ox) 


= VA) (0 * x). 


va(t) 


Hence by the above theorem the image f(A) = {< y, my(ay(y), Ypcay(y) >| y € YF is an 


ILF-p-ideal of Y. 


Theorem 4.3. Let f be a homomorphism from BF-algebras X onto Y and B be an ILF- 
p-ideal of Y. Then the inverse image of B, f~!(B) = {< a, f-1(8)(),Vf-1(8)(2) >| c € X} 


is an ILF-p-ideal of X. 
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Proof. Let x, y € X. Now it is clear that 


Hy-1(B)(0) = wa (f(0)) = ua(F(@)) = wp-1(@)(2) 


and 


V¢-1(B)(0) = vB(f(0)) < va(f(x)) = vp-1(By (2). 


Then 


Le p-1(B)(2) 


Also 


Vf-1(B) (x) 


Then the inverse image 
ILF-p-ideal of X. 


IV 
rr 
& 
Qe 
a & 


* f(z) * (f(y) * f(z) A wa (f(y) 
= frp) ( (a * Zz) * (y * Z)) A wpa) (y)- 


= vp(f(2)) 
vB((f(x) * F(z) * (f(y) * f(2))) V va(Fy)) 
= V5-1(py((x * 2) * (y * Z)) V Up-1(By(Yy)- 


IA 


of B, f-1(B) = {< @, wp-1(y(@), v¢-1(8) (x) >| © X} is an 


Theorem 4.4. Let f be a homomorphism from BF-algebras X onto Y and B be an ILF'C- 
p-ideal of Y. Then the inverse image of B, f~'(B) = {< x, wf-1(p)(a), Vp-1(B)() >| « © X} 


is an ILFC-p-ideal of X. 


Proof. Let x € X. Then 


Also 


l| 
= 
Ry) 
a 
—_— 
j=) 
* 
& 


Lf-1(B)(0 * @) 


IV 
x 
e 
a 
a 


vy-1(B)(O*z) = va(f 


Hence by the above theorem the inverse image f~'(B) = {< a, ff-1()(@), Vp-1(B)(@) >| 
x € X} is an ILFC-p-ideal of X. 


In the similar way we can prove the following: 


Theorem 4.5. Let f be an anti-homomorphism from X onto Y and A be an JL F-p-ideal 


of X with Sup-Inf property. Then the image of A, f(A) = {< y, Mpray(y), Yecay(y) >| y € YF 


is an [LF-p-ideal of Y. 
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Theorem 4.6. Let f be an anti-homorphism from X onto Y and B be an JLF-p-ideal 
of Y. Then the inverse image of B, f~'(B) = {< x, wf-1(p)(x), v¢-1(B)(x) >| a € X} is an 
ILF-p-ideal of X. 

Theorem 4.7. Let f be an anti-homorphism from X onto Y and A be an [LF'C-p-ideal 
of X with Sup-Inf property. Then the image of A, f(A) = {< y, uycay(y), “pray(y) >| y € YF 
is an I[LFC-p-ideal of Y. 

Theorem 4.8. Let f be an anti-homomorphism from X onto Y and B be an ILFC-p- 
ideal of Y. Then the inverse image of B, f~!(B) = {< a, pp-1(8)(@), Vp-1(B)() >| « € X} is 
an ILFC-p-ideal of X. 


§5. Product on intuitionistic L-fuzzy p-ideal 


In this section the Cartisean product of two Intuitionistic D-fuzzy p-Ideal has been defined 
and some results are also proved using the product. 

Definition 5.1. Let A and B be any two ILF'S of X. The Cartesian product of A and 
B is defined as A x B = (X x X,pa X WB,VaA X VB) with (wa X B)(x,y) = Ma(Z) A pB(y) 
and (v4 xX vg)(%,y) = va(x) V vB(y) where wa X up: X X X > Landv4g xvg:Xx X > 
L,V aye xX. 

Definition 5.2. Let A and B be any two ILF'S of X and Y respectively. The Cartesian 
product of A and B is defined as A x B= (X x Y, a X WB, VA X VB) with (Wa X B)(x,y) = 
a(x) Ape(y) and (v4 X vp)(x,y) = va(@) V vB(y) where wa X up: X XY > Landvaxveg: 
XxXYOL,VrEex;yeEy. 

Theorem 5.1. Let A and B be any two Intuitionistic [-fuzzy p-ideals of X and Y 
respectively. Then A x B is an Intuitionistic L-fuzzy p-ideal of X x Y. 

Proof. Take (x,y) € X x Y. Then 


(ua x B)(0,0) = pa(0) A up (0) 
> pa(t)Appty) VrEexX; yEeY 
= (ua X pp)(2,y). 
And 


(v4 X vp)(0,0) va(0) V vp(0) 


va(x)Vup(a) Vaex;yEeY 


IA 


(va x vp)(#,y) 


Take (21,41), (2, y2) and (13,y3) EX x Y, Va, EX: y,€ Y ; 1=1,2,3. Then 


(Wa X MB)(1, 41) 
= pa(%1) A pa(y1) 

A((@1 * 3) * (@2 * B3)) A Wa(@2)) A (WB (ys * Ys) * (Yo * ys) A MB (Y2)) 
fa((@1 * 3) * (Xo * @3)) A WB ((Yr * Ys) * (Yo * Y3))) A (Ma(@2) A UB(Y2)) 
WA X fB)[((@1 * @3) * (2 * @3)), (Yr * Ys) * (Y2 * ys))) A (Ha X HB) (%2, Y2) 
a X fB)|((@1, yr) * (@3, y3)) * ((@2, 2) * (@3, y3))] A (Ha X eB) (©2, Y2). 


IV 


IV 


(Hu 
( 
( 
( 
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And 
(VA x VpB)(@1, Y1) 
= va(x1) V vB(y1) 
< (va((21 * x3) * (x2 * @3)) V VA(@2)) V (VB((Y1 * Ys) * (Y2 * ¥3)) V VB(Y2)) 
< (va((21 * x3) * (x2 * @3)) V VB((Y1 * Ys) * (Yo * Y3))) V (Va(@2) V VB(y2)) 
) 


YS So 


»((y1 * y3) * (Yo * ¥3))] V (Va X VB)(X2, Yo) 
va X vB)[((21, yi) * (@3, Ys) * ((@2, yo) * (73, ys))] V (Va X VB)(L2, Y2). 


Va X VB)|((a1 * 3) * (2 * X38 


Yee, <a eae, ee 


This completes the proof. 

Theorem 5.2. Let A and B be any two Intuitionistic [-fuzzy closed p-ideals of X and Y 
respectively. Then A x B is an Intuitionistic L-fuzzy closed p-ideal of X x Y. 

Proof. For any (x,y) € X x Y we have 


(wa X WB)((0,0) *(z,y)) = (Ha X wB)(0* x,0* y) 
= pa(0*2x) A up(0*y) 
> pa(z) A usly) 
= (Wa X HB)(2,y) 

and 


(va X vpB)((0,0) * (a, y)) = (aX vp)(0*2,0*y) 
= va(0*« 2x) V vp(0 * y) 


IA 


va(x) V vB(y) 


(va X VpB)(2,y). 


Thus A x B is an Intuitionistic L-fuzzy closed p-ideal of X x Y. 

Theorem 5.3. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X and Y. In the 
Intuitionistic L-fuzzy p-ideal A x B of X x Y, we have 

(i) wa(0) = wa(y) and pp(0) 2 pa(z). 

(ii) v4(0) < ve(y) and vp(0) < va(z), Va EX; YEY. 

Proof. Assume ws(y) > wa(0) and w(x) > we (0) for some x € X ; y € Y. Then 


(WA X MB)(@,y) = Ha(®) A B(y) 2 HB(O) A pa(0) = (Ha X fe) (0,0). 
Which isa ><. 
Similarly,assume v4(y) < vp(0) and vg(x) < v4(0) for some x € X ; y € Y. Then 
(va X vpB)(a,y) = Va(x) V vB(y) < vB(0) V va(0) = (Va X VB)(0, 0). 


Which isa ><. 

Hence proved. 

Theorem 5.4. If A x B is an Intuitionistic L-fuzzy p-ideal of X x Y, then either A is 
Intuitionistic L-fuzzy p-ideal of X or B is Intuitionmistic L-fuzzy p-ideal of Y. 
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Proof. Now by above theorem if we take j14(0) > uwe(y) and v4(0) < vg(y) then 


(ua X wB)(0,y) = wa(0) A wa(y) = pay) 


and 
(va x vp)(0,y) = va(0) V vB(y) = vay). (1) 
Since A x B is an Intuitionistic L-fuzzy p-ideal of X x Y, 
(MA X HB)(21,y1) 
> (ua X wea)[((@1, 91) * (73, ys)) * ((@2, Y2) * (@3, y3))] A (Ma X WB) (2, ye). (2) 


Putting 71 = v2 = x3 = 0 in (2) we get, 


(ua X B)(0, 91) 
2 (Ha X MB)[((0, 41) * (0, 43) * (0, ya) * (0, ¥3))] A (Ha X HB)(0, ¥2)- 
(ua X LB)(0, 91) 
2 (Ha X MB) [0, (Cyr * ys) * (yo * ys))] A (Ha X fe) (0, Ye). (3) 


Using equation (1) in (3), we have, 


LB(y1) = wB((y1 * Ys) * (yo * ¥3)) A HB(Yy2)- 


In the similar way we can prove 


VB(yi1) < VB((Y1 * Ys) * (Y2 * ¥3)) V UB(Y2)- 


This proves B is Intuitionistic L-fuzzy p-ideal of Y. 

This completes the proof. 

Theorem 5.5. For any Intuitionistic [-fuzzy p-ideals A and B of X and Y respec- 
tively. A x B is an Intuitionistic L-fuzzy p-ideal of X x Y if and only if (4 x we)(a,y) and 
(v4 X VpB)(x,y) are L-fuzzy p-ideals of X x Y. 

Proof. Let A x B is an Intuitionistic L-fuzzy p-ideal of X x Y. 

Clearly (14 X wp)(2,y) = wa(x) A p(y) is L-fuzzy p-ideal of X x Y. 

We have (v4 X vp)(z,y) = va(x) V vB(y). 

> 1-(¥ax ¥p)(@,y) = (1 — vale) V0 val) 

=> 1— {(1—va(z2)) V (1 — vp( (y))} = (Va x Vp)(a,y). 

=> (Va x Vp)(a,y) = va(x) A vp(y) is L-fuzzy p-ideal of X x Y. 

Conversely, assume (4 X fB)(x,y) and (v4 X vg)(x,y) are L-fuzzy p-ideals of X x Y. 

Now Ax B=(X x Y, wa X WB, VA X Vp). 


Since (V4 x Vp)(a,y) = va(x) Ava(y) > (Va X vB)(2,y) = Vala) V vB(y). 

We can easily observe that A x B is an Intuitionistic L-p-ideal of X x Y. 

Theorem 5.6. For any [LFS A and B, A and B are Intuitionistic [-fuzzy p-ideals of X 
and Y respectively, if and only if 

(i) O(A x B) = (X x X, wa X MB, Ha X Jip) and 

(ii) O(A x B) = (X x X, V4 x Vp,Vva4 X Vp) are Intuitionistic L-fuzzy p-ideals of X x Y. 

Proof. Since (14 x up)(#,y) = a(t) \pBly) = (Ha X fB)(@,y) = Ha(®) V we(y) and 

(v4 X VB)(@,y) = Va(x) VuB(y) > (Va X VB)(a,y) = Va(x) A vB(y), the proof is clear. 
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86. Conclusion 
In this article, we have introduced the notion of Intuitionistic L-fuzzy p-ideal of BF- 


Algebras. In [1], it is proved that if (A, *,0) is a BF-algebra, than A is a BG-algebra. Hence 
it is clear that all the results proved in this paper for a BF-algebra are valid for a BG-algebra. 
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Abstract In this paper we prove some results towards classifying Smarandache groupoids 


which are in Z*(n) and not in Z(n) when n is even and n is odd. 


Keywords Groupoids, Smarandache groupoids. 


81. Introduction and preliminaries 


In [3] and [4], W. B. Kandasamy defined new classes of Smarandache groupoids using Z,,. 
In this paper we prove some theorems for construction of Smarandache groupoids according as 
n is even or odd. 

Definition 1.1. A non-empty set of elements G is said to form a groupoid if in G is 
defined a binary operation called the product denoted by * such that a*beEG,Va,beEG. 

Definition 1.2. Let S be a non-empty set. S' is said to be a semigroup if on S is defined 
a binary operation * such that 

(i) for all a, b € S we have a*b € S (closure). 

(ii) for all a, b, c€ S we have a x (b* c) = (a * b) * c (associative law). 
(S, *) is a semi-group. 

Definition 1.3. A Smarandache groupoid G is a groupoid which has a proper subset 
S Cc G which is a semi-group under the operation of G. 

Example 1.1. Let (G, *) be a groupoid on the set of integer modulo 6, given by the 
following table. 


a}lmlwlm]lelo 
a}lpmflwlmo}le}lolo 
Cle lel] Rl wlafte 
ol mflwlmo}le}lo}]prw 
Cle lel] Rl wl]lalw 
al mflwlmoflelo}] wz 
Cle lel] Rl wlata 
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Here, {0,5}, {1,3}, {2,4} are proper subsets of G which are semigroups under *. 

Definition 1.4. Let Z, = {0,1,2,---,n—1},n > 3. For a,b © Z,\{0} define a binary 
operation * on Z, as: ax b = ta+ ub (mod n) where t,u are 2 distinct elements in Z,,\{0} and 
(t,u) =1. Here “+” is the usual addition of two integers and “ta” mean the product of the 
two integers t and a. 

Elements of Z,, form a groupiod with respect to the binary operation. We denote these 
groupoids by {Z,,(t,u),*} or Z(t, u) for fixed integer n and varying t,u € Z,\{0} such that 
(t,u) = 1. Thus we define a collection of groupoids Z(n) as follows 


Z(n) = {Zp(t, u), *| for integers t,u € Z,\{0} such that (t,u) = 1}. 


Definition 1.5. Let Z, = {0,1,2,---,n—1},n > 3. For a, b € Z,\{0}, define a binary 
operation * on Z, as: a* b= ta+ub (mod n) where t, u are two distinct elements in Z,,\{0} 
and ¢ and wu need not always be relatively prime but t 4 u. Here “+” is usual addition of two 
integers and “ta” means the product of two integers t and a. 

For fixed integer n and varying t,u € Z,\{0} s.t t 4 u we get a collection of groupoids 
Z*(n) as: Z*(n) = {Zn (t, u), *| for integers t,u € Z,\{0} such that t £ u}. 

Remarks 1.1. (i) Clearly, Z(n) C Z*(n). 

(ii) Z*(n)\Z(n) = ® for n = p+ 1 for prime p = 2, 3. 

(iii) Z*(n)\Z(n) # ® for n 4 p+ 1 for prime p. 

We are interested in Smarandache Groupoids which are in Z*(n) and not in Z(n) ie., 


Z*(n)\Z(n). 


§2. Smarandache groupoids when n is even 


Theorem 2.1. Let Z,(t,lt) € Z*(n)\Z(n). If n is even, n > 4 and for each t = 
2,3,---,5 —land/=2,3,4,--- such that It <n, then Z,,(t,/t) is Smarandache groupoid. 
Proof. Let x = 3. 
Case 1. ¢ is even. 
“xxx =at+ltx = (1+ 1)tx =0 mod n. 
z*0=at=0modn. 
0x2 =lxt =0modn. 
0*0 =0 mod n. 
“. {0, x} is semigroup in Z,(t, It). 
“. Zn(t, lt) is Smarandache groupoid when t is even. 


Case 2. t is odd. 


(a) If 7 is even. 
exx=at+lty = (1+1)te =a mod n. 
{x} is semigroup in Z,,(t, /t). 
“. Zn(t, lt) is Smarandache groupoid when ¢ is odd and I is even. 
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(b) If J is odd then (1 + 1) is even. 
cxe=at+ltxe = (1+1)te =0 mod n. 
e*0=at=z2z mod n. 
Oxx=ltx =x modn. 
0*0=0 mod n. 
=> {0,2} is semigroup in Z,,(t, It). 
“. Zn(t, lt) is Smarandache groupoid when ¢ is odd and 1 is odd. 


Theorem 2.2. Let Z,(t,u) € Z*(n)\Z(n), n is even n > 4 where (t,u) =r andr Ft,u 
then Z,,(t,u) is Smarandache groupoid. 

Proof. Let x = 3. 
Case 1. Let r be even i.e t and wu are even. 

uxu=txe+ur = (t+u)e =0 mod n. 

0x2 = ur =0 mod n. 

x*0=tx =0 mod n. 

0*0 =0 mod n. 

{0,x} is semigroup in Z,,(t, It). 


“. Zn(t, lt) is Smarandache groupoid when t is even and w is even. 


Case 2. Let r be odd. 


(a) when t is odd and u is odd, 
=>t-+u is even. 
cxe=txe+ur = (t+u)c =0 mod n. 
e*Q0=tx =z mod n. 
O*xx = ur = 2 mod n. 
0*0=0 mod n. 
{0, x} is a semigroup in Z,,(t, u). 
“. Zn(t, u) is Smarandache groupoid when ¢ is odd and uw is odd. 


(b) when ¢ is odd and u is even, 
=> t+ wis odd. 
exu=te+unr=(t+uje=2modn. 
{x} is a semigroup in Z,,(t, u). 
.. Zn(t, u) is Smarandache groupoid when t is odd and uw is even. 


(c) when ¢ is even and u is odd, 
=> t+ u is odd. 
cxe=te+ur=(t+uje =x modn. 
{x} is a semigroup in Z,,(t, uw). 
.. Zn(t, u) is Smarandache groupoid when t is even and uw is odd. 


By the above two theorems we can determine Smarandache groupoids in Z*(n)\Z(n) when 
n is even and n > 4. 
We find Smarandache groupoids in Z*(n)\Z(n) for n = 22 by Theorem 2.1. 
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No. 


t 1 | lt<22) Z,(t,lt) Proper subset Smarandache groupoid 
which is semigroup inZ*(n)\Z(n) 
2 4 Zo2(2,4) {0,11} Zo3( 2,4) 
3 6 Z22(2, 6) {0,11} Z22(2,6) 
4 8 Z22(2, 8) {0,11} Z22(2,8) 
2) 5 10 Z22(2, 10) {0,11} Z22(2, 10) 
6 12 Bo(8; 13) {0, 11} Z59(2,.12) 
. 14 Z22(2, 14) {0,11} Z22(2, 14) 
8 16 Z22(2, 16) {0,11} Z22(2, 16) 
9 18 Zo9(2, 18) {0,11} Zo9(2, 18) 
10 20 Z22(2, 20) {0,11} Z22(2, 20) 
2 6 Z22(3, 6) {11} Z22(3, 6) 
3 9 Z9(3, 9) {0,11} Z22(3, 9) 
3 | 4 12 Z29(3, 12) {11} Zo9(3, 12) 
5 15 Z9(3, 15) {0,11} Z29(3, 15) 
6 18 Z29(3, 18) {11} Z22(3, 18) 
7 al Z9(3, 21) {0,11} Z22(3, 21) 
2 8 Z22(4, 8) {0,11} Z22(4, 8) 
4, |.3 12 Zo9(4, 12) {0,11} Zo9(4, 12) 
4 16 Z22(4, 16) {0,11} Z22(4, 16) 
5 20 Z22(4, 20) {0,11} Z22(4, 20) 
2 10 Z9(5, 10) {11} Z22(5, 10) 
5: | 3 15 Zo9(5, 15) {0,11} Z22(5, 15) 
4 20 Zo9(5, 20) {11} Z22(5, 20) 
2 12 Z22(6, 12) {0, 11} Z22(6, 12) 
6-| 3 18 Z22(6, 18) {0,11} Z22(6, 18) 
2 14 Z22(7, 14) {11} 229(7, 14) 
aes: 21 Z09(7, 21) {0,11} 222(7, 21) 
8 | 2 16 Z9(8, 16) {0,11} Z9(8, 16) 
9 | 2 18 Z22(9, 18) {11} Z22(9, 18) 
10 | 2 20 Z22(10, 20) {0,11} Z29(10, 20) 


Next, we find Smarandache groupoids in Z*(n)\Z(n) for n = 22 by Theorem 2.2. 


Vol. 8 Some results on Smarandache groupoids 115 


t | u|(tuy=r|] Z,(t,u) Proper subset Smarandache groupoid 
rA#t,u which is semigroup inZ*(n)\Z(n) 
6 | (4,6)=2 | Zo9(4,6) {0,11} Z9(4, 6) 
4 |} 10] (4,10=2 | Zo2(4,10) {0,11} Z22(4, 10) 
14 | (4,14)=2 | Zo2(4,14) {0,11} Z2(4, 14) 
18 | (4,18)=2 | Zo2(4,18) {0,11} Z22(4, 18) 
8 | (6,8)=2 Z22(6, 8) {0,11} Z22(6,8) 
9 | (6,9)=3 | 422(6,9) {11} Z22(6, 9) 
10 | (6,10)=2 | Z0(6, 10) {0,11} Zo9(6, 10) 
6 | 14] (6,14)=2 | Zoo(6, 14) {0,11} Z22(6, 14) 
16) (6,16)=2 | Z52(6,16) {0,11} Z22(6, 16) 
20 | (6,20)=2 | Z22(6, 20) {0,11} Z22(6, 20) 
21) (6,21)=3 | Z0(6,21) {11} 716,31) 
10 | (8,10)=2 | Zy2(8,10) {0,11} Z22(8, 10) 
12 | (8,12)=4 | Zy9(8,12) {0,11} Boi 8, 19) 
8 | 14 | (8,14)=2 | Zoo(8, 14) {0,11} Z22(8, 14) 
18) (8,18)=2 | Z2(8,18) {0,11} Z22(8, 18) 
20 | (8,20)=4 | Zo2(8, 20) {0,11} Z22(8, 20) 
9 | 21 | (9,21)=3 | Zoo(9,21) {0,11} Z22(9, 21) 


Fah 0,12 {0,11} Fsa( 10,12 


Zo2(10, 14 {0, 11} Zo2(10, 14 


10 | 16 Zoo(10, 16 {0, 11} Zo2(10, 16 


Z2(10, 18 {0, 11} Z2(10, 19 


Z2(12, 14 {0,11} Z2(12, 14 


Zo9(12, 15 {ii} Bess An 


12 | 16 Zo9(12, 16 {0,11} Zs? 16 


Zoo(12,18 {0, 11} 519,18 


Zo2(12, 20 {0,11} F519, 20 


292(14, 16 {0,11} Z22(14, 16 


292(14, 18 {0,11} 292(14, 18 


14 | 20 222(14, 20 {0,11} Z22(14, 20 


Zi( 14,21 {ia} Zo9(14, 21 


15 | 20 Zo9(15, 20 {11} Zo9(15, 20 


222(16, 18 {0,11} 222(16, 18 


16 | 20 Z22(16, 20 {0,11} Z22(16, 20 


18 | 20 


)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=3 ( ) ( ) 
j=4 ( ) ( ) 
)=6 ( ) ( ) 
)=4 ( ) ( ) 
12,21)=3 | Zo2(12, 21) fit} Zo9(12, 21) 
)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=2 ( ) ( ) 
)=7 ( ) ( ) 
)=5 ( ) ( ) 
)=2 ( ) ( ) 
)=4 ( ) ( ) 
)=2 (18, 20) ( ) 


75189 {0, 11} Z9(18, 20 
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§3. Smarandache groupoids when n is odd 


Theorem 3.1. Let Z,(t,u) € Z*(n)\Z(n). If n is odd, n > 4 and for each t = 2,--- 


and u =n — (t—1) such that (t,u) =r then Z,(t,u) is Smarandache groupoid. 
Proof. Let x € {0,--- ,n— 1}. 


“exec =at+au=(n4+1)e=2modn. 


.. {x} is semigroup in Z,. 
“. Z(t, u) is Smarandanche groupoid. 


By the above theorem we can determine the Smarandache groupoids in Z*(n)\Z(n) when 


n is odd and n > 4. 


Also we note that all {a} where x € {0,--- ,n—1} are proper subsets which are semigroups 


in Z,(t, u). 


Let us consider the examples when n is odd. We will find the Smarandache groupoids in 


Z*(n)\Z(n) by Theorem 3.1. 


n|t|u=n—(t—1) | (t,u) =r | Z,(t,u) Smarandache groupoid 
(S.G.) in Z*(n)\Z(n) 

5 | 2 4 (2,4) =2 Z5(2,4) is §.G. in Z*(5)\Z(5) 

7 | 2 6 (2,6) =3 Z7(2,6) is §.G. in Z*(7)\Z(7) 

9 | 2 8 (2,8) =2 Z9(2,8) is S.G. in Z*(9)\Z(9) 
4 6 (4,6) =2 Zo(4,6) is $.G. in Z*(9)\Z(9) 
2 10 (2,10) =2 | Z1(2,10) is $.G. in Z*(11)\Z(11) 

11 | 3 9 (3,9)=3 | Z11(3,9) is S.G. in Z*(11)\Z(11) 
4 8 (4,8)=4 | Z11(4,8) is S.G. in Z*(11)\Z(11) 
2 12 (2,12) =2] Z43(2,12) is S.G. in Z*(13)\Z(13) 

13 | 4 10 (4,10) =2 | Z43(4,10) is S.G. in Z*(13)\Z(13) 
6 8 (6,8) =2 Z13(6,8) is S.G. in Z*(13)\Z (13) 
2 14 (2,14) =2 | Z15(2,14) is $.G. in Z*(15)\Z(15) 

15 | 4 12 (4,12) =4 | Z,5(4,12) is $.G. in Z*(15)\Z(15) 
6 10 (6,10) = Z15(6, 10) is S.G. in Z*(15)\Z(15) 
2 16 (2,16) =2 | Z,7(2,16) is $.G. in Z*(17)\Z(17) 
3 15 (3,15) =3 | Z17(3,15) is $.G. in Z*(17)\Z(17) 

17 | 4 14 (4,14) =2 | Z17(4,14) is $.G. in Z*(17)\Z(17) 
6 12 (6,12) =6 | Z17(6,12) is $.G. in Z*(17)\Z(17) 
8 10 (8,10) = Z17(8, 10) is $.G. in Z*(17)\Z(17) 
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n|t |u=n-—(t—1)| (t,u) =r | Z,(t,u) Smarandache groupoid 
(S.G.) in Z*(n)\Z(n) 

2 18 (2,18) =2 | Z49(2,18) is S.G. in Z*(19)\Z(19) 
4 16 (4,16) =4 | Z9(4,16) is S.G. in Z*(19)\Z(19) 

19 | 5 15 (5,15)=5 | Zy9(5,15) is S.G. in Z*(19)\Z(19) 
6 14 (6,14) =2 | Z9(6,14) is S.G. in Z*(19)\Z(19) 
8 12 (8,12)=4 | Z49(8,12) is S.G. in Z*(19)\Z(19) 
2 20 (2,20) =2 | Zo1(2,20) is $.G. in Z*(21)\Z(21) 
4 18 (4,18) =2 | Zo,(4,18) is S.G. in Z*(21)\Z(21) 

21 | 6 16 (6,16) =2 | Zo1(6,16) is S.G. in Z*(21)\Z(21) 
8 14 (8,14)=2 | Zoi(8,14) is S.G. in Z*(21)\Z(21) 
10 12 (10,12) =2 | Zo1(10, 12) is $.G. in Z*(21)\Z(21) 


Open Problems: 


1. Let n be a composite number. Are all groupoids in Z*(n)\Z(n) Smarandache groupoids? 


2. Which class will have more number of Smarandache groupoids in Z*(n)\Z(n)? 


(a) When n+ 1 is prime. 


(b) When n is prime. 
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81. Introduction 


All groups considered in this article are finite. A subgroup H of a group G is said to 
be S-quasinormal in G if H permutes with every Sylow subgroups of G. This concept was 
introduced by Kegel in [5]. There has been many generalizations of S-quasinormal subgroups 
in the literature. 

Definition 1.1.'8! A subgroup H of a group G is said to be an S'S-quasinormal subgroup 
of G if there is a subgroup B such that G = HB and H permutes with every Sylow subgroup 
of B. 

Definition 1.2.[) A subgroup H of G is said to be S-quasinormally embedded in G if 
for each prime p dividing |H|, a Sylow p-subgroup of H is also a Sylow p-subgroup of some 
S-quasinormal subgroup of G. 

In 2012, C. Li proposed the following concept which covers properly both S-quasinormally 
embedding property and Skiba’s weakly S-supplementation (see [15]). 

Definition 1.3.!6 A subgroup H is said to be E-supplemented in G if there is a subgroup 
K of Gsuch that G= HK and HN K < Hea, where Heg denotes the subgroup of H generated 
by all those subgroups of H which are S-quasinormally embedded in G. 

There are examples to show that E-supplemented subgroups are not $.S-quasinormal sub- 
groups and in general the converse is also false. The aim of this article is to prove Theorem 
3.2. As its applications, some known results are generalized and unified. 


1The project is supported by the Natural Science Foundation of China (No.11071229) and the Natural Science 
Foundation of the Jiangsu Higher Education Institutions (No.10KJD110004). 
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§2. Preliminaries 


Lemma 2.1.!°] Let H be a E-supplemented subgroup of a group G. 

(i) If H< L<G, then A is E-supplemented in L. 

(ii) If Nd Gand N < H <G, then H/N is E-supplemented in G/N. 

(iii) If H is a a-subgroup and WN is a normal z’-subgroup of G, then HN/N is E- 
supplemented in G/N. 

Lemma 2.2.'8] Let H be an ss-quasinormal subgroup of a group G. 

(i) If H < L <G, then A is ss-quasinormal in L. 

(ii) If N << G, then HN/N is ss-quasinormal in G/N. 

Lemma 2.3.) If H is a subgroup of G with |G : H| = p, where p is the smallest prime 
divisor of |G], then H IG. 

Lemma 2.4.!°] Suppose that G is a group which is not p-nilpotent but whose proper 
subgroups are all p-nilpotent for some prime p. Then 

(i) G has a normal Sylow p-subgroup P and G = PQ, where Q is a non-normal cyclic 
q-subgroup for some prime q  p. 

(ii) P/®(P) is a minimal normal subgroup of G/®(P). 

(iii) The exponent of P is p or 4. 

Lemma 2.5.!'9] Suppose that P is a p-subgroup of G contained in O,(G). If P is s- 
quasinormally embedded in G, then P is s-quasinormal in G. 

Lemma 2.6.!4] Let G be a group and N < G. 

(i) If NG, then F*(N) < F*(G). 

(ii) If GA 1, then F*(G) # 1. In fact, F*(G)/F(G) = Soc (F(G)Ce(F(G))/F(G)). 

(iii) F*(F*(G)) = F*(G) > F(G). If F*(G) is soluble, then F*(G) = F(G). 


§3. Main results 


Theorem 3.1. Let P be a Sylow p-subgroup of a group G, where p is the smallest prime 
dividing |G]. If every maximal subgroup of P is either E-supplemented or $'S-quasinormal in 
G, then G is p-nilpotent. 

Proof. Let H be a maximal subgroup of P. We will prove H is E-supplemented in G. 

If H is SS-quasinormal in G, then there is a subgroup B < G such that G = HB and 
HX = XH for all X € Syl(B). From G = HB, we obtain |B: HN Bl, = |G: H|p = p, and 
hence H / B is of index p in By, a Sylow p-subgroup of B containing HM B. Thus S ¢ H for 
all S € Syl,(B) and HS = SH is a Sylow p-subgroup of G. In view of |P : H| = p and by 
comparison of orders, SM H = BN, for all S € Syl,(B). Therefore 


Bie =(|\@rnm=<( ).e =Of8). 
beB beB 
We claim that B has a Hall p’-subgroup. Because |O,(B) : BN H| = p or 1, it follows 
that |B/O,(B)|p = p or 1. Since p is the smallest prime dividing |G|, we have B/O,(B) is 
p-nilpotent, and hence B is p-soluble. So B has a Hall p'-subgroup. Thus the claim holds. 
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Now, let K be a p’-subgroup of B, 7(K) = {po,---,ps} and P; € Syl,,(). By the condition, 
HT permutes with every P; and so H permutes with the subgroup < P2,--:,P, >= K. Thus 
HK <G. Obviously, K is a Hall p’-subgroup of G and HK is a subgroup of index p in G. Let 
M = HK and so M 1G by Lemma 2.3. It follows that H is normally embedded in G, and so 
E-supplemented in G. 

Since every maximal subgroup of P is E-supplemented in G, we have G is p-nilpotent by 
(6, Theorem 3.2]. 

Corollary 3.1. Let p be the smallest prime dividing the order of a group G and H a 
normal subgroup of G such that G/H is p-nilpotent. If there exists a Sylow p-subgroup P of 
HT such that every maximal subgroup of P is either E-supplemented or SS-quasinormal in G, 
then G is p-nilpotent. 

Proof. By Lemmas 2.1 and 2.2, every maximal subgroup of P is either E-supplemented 
or SS-quasinormal in H. By Theorem 3.1, H is p-nilpotent. Now, let H, be the normal 
p-complement of H. Then H, <1 G. If H, # 1, then we consider G/H,,. It is easy to see 
that G/H, satisfies all the hypotheses of our corollary for the normal subgroup H/H,. of 
G/H, by Lemmas 2.1 and 2.2. Now by induction, we see that G/H, is p-nilpotent and so 
G is p-nilpotent. Hence we assume H, = 1 and therefore H = P is a p-group. Since G/H 
is p-nilpotent, we may let K/H be the normal p-complement of G/H. By Schur—Zassenhaus 
Theorem, there exists a Hall p’-subgroup K,, of K such that K = HK,,. By Theorem 3.1, 
K is p-nilpotent and so K = H x Ky. Hence K,, is a normal p-complement of G, i.e., G is 
p-nilpotent. 

Corollary 3.2. Suppose that every maximal subgroup of any Sylow subgroup of a group 
G is either E-supplemented or SS-quasinormal in G. Then G is a Sylow tower group of 
supersoluble type. 

Proof. Let p be the smallest prime dividing |G] and P a Sylow p-subgroup of G. By 
Theorem 3.1, G is p-nilpotent. Let U be the normal p-complement of G. By Lemmas 2.1 and 
2.2, U satisfies the hypothesis of the corollary. It follows by induction that U, and hence G is 
a Sylow tower group of supersoluble type. 

Theorem 3.2. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. A group G € F if and only if there is a normal subgroup H of G such that G/H © F 
and every maximal subgroup of any Sylow subgroup of H is either E-supplemented or S'S- 
quasinormald in G. 

Proof. The necessity is obvious. We only need to prove the sufficiency. Suppose that the 
assertion is false and let G be a counterexample of minimal order. 

By Lemmas 2.1 and 2.2, every maximal subgroup of any Sylow subgroup of H is either 
E-supplemented or SS-quasinormald in H. By Corollary 3.2, H is a Sylow tower group of 
supersoluble type. Let p be the largest prime divisor of |H| and let P be a Sylow p-subgroup 
of H. Then P is normal in G. We consider G/P. From Lemmas 2.1 and 2.2, it is easy to see 
that (G/P,H/P) satisfies the hypothesis of the Theorem. By the minimality of G, we have 
G/P © Ff. If the maximal P, of P is $.S-quasinormal in G, then P; is S-quasinormal in G by 
Lemma 2.5. Thus every maximal subgroup of P is E-supplemented in G. Applying Theorem 
(6, Theorem 4.1], G € F, a contradiction. 
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Corollary 3.3. If every maximal subgroup of any Sylow subgroup of a group G is either 
E-supplemented or SS-quasinormal in G, then G is supersoluble. 


Theorem 3.3. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. If there is a normal subgroup H of a group G such that G/H € F and every cyclic 
subgroup of H with prime order or order 4 is either E-supplemented or S'S-quasinormald in G, 
then Ge F. 


Proof. Suppose that the assertion is false and let (G,H) be a counterexample for which 
|G||H| is minimal. Let K be any proper subgroup of H. By Lemmas 2.1 and 2.2, the hypothesis 
of the theorem still holds for (K, kK). By the choice of G, K is supersoluble. By [2, Theorem 
3.11.9], H is soluble. Since G/H € F, G? < H. Let M be a maximal subgroup of G such 
that G7 Z M (that is, M is an F-abnormal maximal subgroup of G). Then G = MH. We 
claim that the hypothesis holds for (M,Mn #H). In fact, M/MnH = MH/H =G/H € Ff. 
Let < x > be any cyclic subgroup of 14M H with prime order or order 4. It is clear that 
< x > is also a cyclic subgroup of H with prime order or order 4. By Lemmas 2.1 and 2.2, 
<a > is either E-supplemented or S'S-quasinormald in M. Therefore the hypothesis holds for 
(M,M1 #). By the choice of G, M € F. Then, by [2, Theorem 3.4.2], G% is a p-group, where 
G* is the F-residual of G. In view of Lemma 2.5, every cyclic subgroup of G* with prime order 
and order 4 of is E-supplemented in G. Applying [6, Theorem 4.3], G € F, a contradiction. 


Corollary 3.4. If every cyclic subgroup of a group G with prime order or order 4 is either 
E-supplemented or S'S-quasinormald in G, then G is supersoluble. 


Theorem 3.4. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. Suppose that G is a group with a normal subgroup H such that G/H © F. Then 
G € F if and only if one of the following conditions holds: 

(i) every maximal subgroup of any Sylow subgroup of F*(#H) is either E-supplemented or 
S'S-quasinormald in G. 

(ii) every cyclic subgroup of any Sylow subgroup of F*(#) with prime order or order 4 is 
either E-supplemented or SS-quasinormald in G. 


Proof. We only need to prove the “if” part. If the condition (1) holds, then every max- 
imal subgroup of any Sylow subgroup of F*(#H) is either E-supplemented or S$:S-quasinormald 
in F*(H) by Lemmas 2.1 and 2.2. From Corollary 3.3, we have that F'(H) is supersoluble. In 
particular, F*(H) is soluble. By Lemma 2.6, F*(H) = F(#H). Since S-quasinormal subgroup 
is E-supplemented subgroup, it follows that every maximal subgroup of any Sylow subgroup of 
F(#H) is E-supplemented in G by Lemma 2.5. Applying Theorem [6, Theorem 4.5], G € Ff, If 
the condition (2) holds, then we have also G € F using similar arguments as above. 

Corollary 3.5. Let F be a saturated formation containing U, the class of all supersoluble 
groups. Suppose that G is a group with a soluble normal subgroup H such that G/H ¢€ F. 
Then G € F if and only if one of the following conditions holds: 

(i) every maximal subgroup of any Sylow subgroup of F'(#) is either E-supplemented or 
S'S-quasinormald in G. 

(ii) every cyclic subgroup of any Sylow subgroup of F(#) with prime order or order 4 is 
either E-supplemented or SS-quasinormald in G. 
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§4. Some applications 


Corollary 4.1.!'4] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are S-quasinormal in G, then G € F. 


Corollary 4.2.[!6 Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are c-normal in G, then G € F. 


Corollary 4.3.!'7] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are c-supplemented in G, then G € F. 


Corollary 4.4. Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are weakly S-supplemented in G, then G' € F. 


Corollary 4.5.!7] Let F be a saturated formation containing U/. Suppose that G is a group 
with a normal subgroup H such that G/H € F. Then G € F if and only if every maximal 
subgroup of any Sylow subgroup of F*(#) is S'S-quasinormal in G. 


Corollary 4.6.!'7] Let F be a saturated formation containing U/ and let G be a group. If 
there is a normal subgroup H such that G/H © F and all maximal subgroups of any Sylow 
subgroup of F*(H) are 7-quasinormally embedded in G, then G € F. 


Corollary 4.7.0] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 
subgroup of F*(#) of prime order or order 4 is S-quasinormal in G, then G € F. 


Corollary 4.8.!'°] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 
subgroup of F*(#) of prime order or order 4 is c-normal in G, then G € F. 


Corollary 4.9.!'7] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 


subgroup of F*(#) of prime order or order 4 is c-supplemented in G,, then G € F. 


Corollary 4.10.7] Let F be a saturated formation containing U/ and let G be a group. If 
there is a normal subgroup H such that G/H € F and the subgroups of prime order or order 
4 of F*(H) are z-quasinormally embedded in G, then G € F. 


Corollary 4.11.!!°! Let F be a saturated formation containing U/. Suppose that G is a 
group with a normal subgroup H such that G/H € ¥. Then G € F if and only if every cyclic 
subgroup of any Sylow subgroup of F'*(#) of prime order or order 4 weakly S-supplemented in 
G. 


Corollary 4.12.!!?] Let F be a saturated formation containing U/. Suppose that G is a 
group with a normal subgroup H such that G/H © ¥. Then G € F if and only if every cyclic 
subgroup of any Sylow subgroup of F*(#) of prime order or order 4 is SS-quasinormal in G. 
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Abstract A subset of vertices in a graph is called a dominating set if every vertex is either 
in the subset or adjacent to a vertex in the subset. A dominating set is connected if it induces 
a connected subgraph. A subset of vertices in a graph is independent if no two vertices are 
connected by an edge. Many constructions for approximating the minimum connected dom- 
inating set are based on the construction of a maximal independent set. Let |mis(G)| and 
|mcds(G)| be the size of a maximum independent set and the size of a minimum connected 
dominating set in the same graph G respectively. In [Theoretical Computer Science 352 (2006) 
1-7] Wu et al by showing that |mis(G)| < 3.8|mcds(G)|+ 1.2, they have really shown the rela- 
tion between |mis(G)| and |mcds(G)| plays an important role in establishing the performance 
ratio of those approximation algorithms. They have also conjectured ”the neighbor area of a 
4-star subgraph in a unit disk graph contains at most 20 independent vertices”. In this paper 
we show that |mis(G)| < 3.5|mcds(G)| for all unit disk graphs and improve the conjecture. 
Keywords Connected dominating set, independent set, unit disk graph. 
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81. Introduction 


Let G = (V, E) be a graph. A subset of vertices in a graph G is called a dominating set 
if every vertex is either in the subset or adjacent to a vertex in the subset. A dominating set 
is connected if it induces a connected subgraph. A subset J C V is called independent if all 
vertices are not connected. It is also called maximal independent set if it cannot be extended by 
the addition of any other vertex from the graph without violating the independence property. 
An independent set is a maximal if and only if it is a dominating set. A maximum independent 
set (mis) is a maximum cardinality subset of V such that there is no edge between any two 
vertices of it. Given G = (V,F) and a vertex v, we use N(v) to denote the set of vertices 
adjacent to v; as the neighborhood of v, see [4]. Let |mis(G)| and |mcds(G)| be the size of a 
maximum independent set and the size of a minimum connected dominating set in the same 
graph G respectively. A graph is a unit disk graph (UDG) if its vertices can be drown as circular 
disks of equal radius in the plane in such a way that there is an edge between two vertices if 
and only if the two disks have non-empty intersection. (It is assumed that the tangent circles 


!This research was in part supported by a grant from IPM (No. 90050045). 
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intersect.) Without lose of generality, the radius of each circle (disk) is assumed to be 1. Unit 
disk graphs (UDGs) are probably the most prominent class of graphs used to model the wireless 
networks and have been used to model broadcast networks 73] and optimal facility location 1. 
A connected dominating set can be used as a virtual backbone in wireless sensor networks to 
improve communication and storage performance |]. In this note we improve the Theorem 1 
and Conjecture of [6]. 


§2. Preliminaries 


The followings are useful. 

Lemma 2.1. The neighborhood of a vertex in unit disk graph, contains at most five 
independent vertices. 

Proof. Assume v is a vertex of unit disk graph G which has six independent vertices. 
Let v1,--- ,ve be independent vertices adjacent to v, and let v,,--- ,vg lie counter-clockwise 
around v. There are two vertices v; and v; such that Zvjvv; < 60°. It means that the distance 
between v,; and v; is at most 1, which implies that v; and v; are adjacent and contradicting our 
assumption. 

Lemma 2.2.'° The neighbor area of two adjacent vertices contains at most eight inde- 
pendent vertices. 

Theorem 2.1.!] For any unit disk graph G, |mis(G)| < 3.8|mceds(G)| + 1.2. 

The following conjecture has been proposed in [6]. 

Conjecture 2.1.!°] The neighbor area of a 4-star subgraph in a unit disk graph contains 
at most 20 independent vertices. 


§3. Main results 


Here we improve the Theorem 2.1 and Conjecture 2.1. 

Lemma 3.1. The neighborhood of two adjacent vertices in unit disk graph G contains at 
most seven independent vertices. 

Proof. Let wu and v be two adjacent vertices in unit disk graph G. We consider two steps 
to prove this lemma. 

State 1. We first assume that u has five independent vertices, uw ,--- ,Us in its neighbor- 
hood. We show that N(v) cannot contains more than two independent vertices, v1, v2 from 
themselves and from wuj,--- ,us. Let w,,--- ,us lie counter-clockwise in N(u). By Lemma 2.1, 
we know that for independence u;, u; should have Zu;wu; > 60°. Without lose of generality 
assume that every angles Zujuu2, Zuguu3, Zusuu4 and Zuy,uus are (60+ .¢1)°. Then we have 
Zujuus = (120 — 4e,)°. Let v1, ve be two independent vertices that lie counter-clockwise 
in N(v). It is easy to see that for independence v, and v2 from uj,,--- ,us, we should have 
Zu vv2 < (120 — 4€1)°. (Note that in case that the quadrilateral uv; uv is a parallelogram, 
the disks corresponding to u; and v; are tangent and therefore are adjacent, and while the 


quadrilateral u2v5uv is a parallelogram, disks corresponding to us and v2 are tangent.) Since 
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Zu vvg < (120 — 4¢1)°, it follows that no independent vertex from v1, vg and u1,:-- , Us can 
adjacent to v. 

State 2. Now assume that there are four independent vertices u,,--- ,u4 which lie counter- 
clockwise in N(u), we show that N(v) contains at most three independent vertices from them- 
selves and from w1,--- ,u4. Without lose of generality assume that the angles Zujuu2, Zuguug 
and Zu3uu, are (60+¢€2)°. Therefore Zu,;wu, = (180—3e2)°. Let vy and v2 be two independent 
vertices, lie counter-clockwise in N(v), similar to State 1, we see that for independence v1, v2 
from uy,-+- ,ua, we should have Zu,uv2 < (180 — 3¢2)°, thus we follow N(v) cannot contains 
more than one independent vertex from v;, v2 and uj,--- ,u4 as desired. 

Theorem 3.1. For any unit disk graph G, |mis(G)| < 3.5|mcds(G)|. 

Proof. According to the Lemma 3.1, every neighborhood of two adjacent vertices in 
unit disk graph G contains at most seven independent vertices. That is, any of these two 
adjacent vertices dominates some of these independent vertices, and this set is the minimum 
set that dominates these seven independent vertices. Thus both of them have to be member 
of a minimum dominating set. In particular, for any two members of a minimum connected 
dominating set (mcds), there are at most seven independent vertices in maximum independent 
set, that is |mis| < 3.5|mcds|. 

As an immediate result of Theorem 3.1 we have. 

Corollary 3.1. For any unit disk graph G, the cardinality of a maximal independent set 
is at most 3.5|mcds(G)]. 

Proof. Note that the cardinality of any maximal independent set is smaller than or equal 
to the maximum independent set, so the result holds. 

Remark 3.1. Unit disk graph has been presented in [4] and elsewhere. A unit disk graph 
is a disk with radius one. A unit disk graph is associated with a set of unit disks in the Euclidean 
plane. Each vertex is the center of a unit disk. An edge exists between two vertices u and v if 
and only if | uv |< 1 where | uv | is the Euclidean distance between u and v. This means that 
two vertices are connected by an edge if and only if u’s disk covers v and v’s disk cover u. We 
call a unit disk (including its boundary) at center v, the neighbor area of v, denoted by N(v). 
Therefore, two vertices u and v are said to be adjacent if | uv |< 1 and independent if | uv |> 1. 

Using Remark 3.1 and the proof of the Lemma 3.1, the Conjecture 2.1 is improved as 
follows. 

Conjecture 3.1. The neighbor area of a 4-star subgraph in a unit disk graph contains at 


most 14 independent vertices. 
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